LeetCode 98. Validate Binary Search Tree
https://leetcode.com/problems/validate-binary-search-tree/
这道题是验证一个树是否为二叉搜索树,利用二叉搜索树的性质——二叉搜索树的中序遍历是顺序数组可以轻松的判断。但是,我们这里利用二叉树的定义进行递归的判断。需要注意的是递归判断的过程中,仅仅判断当前左右子结点和根节点的关系是不足以验证的。而要注意右子树的左节点,大于根节点的这种...
原创
2020-03-11 16:27:15 ·
94 阅读 ·
0 评论