算法原理：

    PHP代码：

    1. function isSearch($treenode) {
    2.     if ($treenode == null) {
    3.         return true;
    4.     }
    6.     $stack = [];
    7.     $curNode = $treenode;
    8.     $preNode = $treenode;
    9.     array_push($stack, $treenode);
    10.     while ($stack || $curNode) {
    11.         while ($curNode) {
    12.             array_push($stack, $curNode);
    13.             $curNode = $curNode->leftnode;
    14.         }
    16.         $curNode = array_pop($stack);
    17.         if ($preNode->value > $curNode->value) {
    18.             return false;
    19.             break;
    20.         }
    22.         $preNode = $curNode;
    23.         $curNode = $curNode->rightNode
    24.     }
    26.     return true;
    27. }