98验证二叉搜索树

最新推荐文章于 2024-06-26 23:11:26 发布

王运博

最新推荐文章于 2024-06-26 23:11:26 发布

阅读量87

点赞数

本文链接：https://blog.csdn.net/weixin_42822452/article/details/106272131

版权

验证二叉搜索树

二叉树中序遍历后检查是否有不符合要求节点即可

class Solution{
public:
   vector<int> res;
   bool isValidBST(TreeNode *root){
        if(root == NULL){
        return truej;
        }
        dfs(root);
        for(i=0;i<res.size()-1;i++){
            if(res[i]>=res[i+1])return false;
         }
        return ture;
   }
   void dfs(TreeNose *Node)
   {
      if(Node -> left)dfs(Node -> left) ;
      res.push_back(node -> val);
      if(Node -> riget)dfs(Node -> riget); 
   }
}