98验证二叉搜索树

验证二叉搜索树


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

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); 
   }
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读