98. Validate Binary Search Tree

作者: jecyhw | 来源:发表于2019-06-11 09:50 被阅读0次

[Leetcode]98. Validate Binary Se
Leetcode 98 Validate Binary Sear
LeetCode #98 #99 #701 #700 #Lint
[leetcode专题]--Tree(#98-#104)
2019-08-04
Trees and Graphs
LeetCode 98 Validate Binary Sear
DFS-special
98. Validate Binary Search Tree
98. Validate Binary Search Tree

题目链接

https://leetcode.com/problems/validate-binary-search-tree/

代码

class Solution {
public:
    bool isValidBST(TreeNode* root) {
        return dfs(root, NULL, NULL);
    }

    bool dfs(TreeNode* root, TreeNode* lower, TreeNode* upper) {
        if (root == NULL) {
            return true;
        }
        if (lower != NULL && root->val <= lower->val) {
            return false;
        }
        if (upper != NULL && root->val >= upper->val) {
            return false;
        }

        return dfs(root->left, lower, root) && dfs(root->right, root, upper);
    }
};

网友评论

本文标题：98. Validate Binary Search Tree

本文链接：https://www.haomeiwen.com/subject/fhlffctx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

98. Validate Binary Search Tree

题目链接

代码

相关文章

[Leetcode]98. Validate Binary Se

Leetcode 98 Validate Binary Sear

LeetCode #98 #99 #701 #700 #Lint

[leetcode专题]--Tree(#98-#104)

2019-08-04

Trees and Graphs

LeetCode 98 Validate Binary Sear

DFS-special

98. Validate Binary Search Tree

98. Validate Binary Search Tree

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读