判断是否为搜索二叉树

int pre;

boolean isSearchTree(root){

  if(root == null){

    return true;

  }

  if(!isSearchTree(root.left)){

    return false;

  }

  if(root.val < pre){

    return false;

  }

  pre = root.vall;

  return isSearchTree(root.right);

}

posted @ 2023-04-10 14:52  材料狗不许睡午觉  阅读(29)  评论(0)    收藏  举报