2019年10月2日
LeetCode 98. Validate Binary Search Tree
摘要： 题意：给出头结点，让你判断这颗树是不是二叉搜索树。 思路： 很显然，对于一棵二叉搜索树，其左右子树肯定也是二叉搜索树； 因此，递归思路：如果左右子树都是BST，并且该根结点也符合规律（小于左子树的最小结点，小于右子树的最大结点） 递归边界：如果是空节点，那么返回true； 我在实现的时候偷了一点懒； 阅读全文
posted @ 2019-10-02 19:42 B_luePhantom 阅读(108) 评论(0) 推荐(0) 编辑