随笔分类 -  BST

LeetCode 235 Lowest Common Ancestor of a Binary Search Tree
摘要："题目" 题意：判断BST中两个节点的最近的公共父节点 题解：递归的时候判断如果两个节点的值在父节点两边，那个这个父节点就是最近的公共父节点。否则按照二叉搜索树的规则递归下去。 阅读全文
posted @ 2020-03-04 15:33 Shendu.CC 阅读(77) 评论(0) 推荐(0) 编辑
LeetCode 230. Kth Smallest Element in a BST
摘要："题目" 题意：判断BST中第k大的节点 题解：中序遍历 阅读全文
posted @ 2020-03-04 15:18 Shendu.CC 阅读(68) 评论(0) 推荐(0) 编辑
LeetCode 99. Recover Binary Search Tree(BST，中序遍历)
摘要："题目" 题意：给你一个BST，其中任意两个元素被交换过了，让你把交换的元素复原。 题解：BST的中序遍历是个有序的数组，那么两个元素被交换了，我们可以for循环一次找出这两个数字。从小到大遍历，维护一个值max，表示当前遍历元素的最大值。由于两个元素被交换了，所以max一定有一段时间是不变的，直到 阅读全文
posted @ 2020-01-16 15:42 Shendu.CC 阅读(144) 评论(0) 推荐(0) 编辑
LeetCode 98. Validate Binary Search Tree( 递归，BST )
摘要："题目" 题意：判断一个二叉树是否为 二叉搜索树BST 题解：所有思路都是去找二叉树中不满足BST性质的节点，找到了，就不符合，找不到就符合。那么怎么去找呢？我提供两种思想。 第一个是，BST的中序遍历是一个有序数组，所以把BST 中序遍历的结果拿出来，看看是不是有序的就可以了。很简单。那如果不让你 阅读全文
posted @ 2020-01-16 15:36 Shendu.CC 阅读(111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示