摘要：
##669. 修剪二叉搜索树 题目|文章 ####思路：迭代 1.找到在范围内的第一个节点，设置为根节点 2.对左子树进行遍历，如果左子节点的值小于low，那么将左子节点的右子树作为新的左子节点 3.对右子树进行遍历，如果右子节点的值大于high，那么将右子节点的左子树作为新的右子节点 ####实现 阅读全文
posted @ 2022-10-27 19:09
缩地
阅读(20)
评论(0)
推荐(0)
摘要：
##235. 二叉搜索树的最近公共祖先 题目|文章 ####思路 在二叉树公共祖先问题中，可以通过后序遍历，从二叉树节点向上遍历，找到最近公共祖先。本题中我们可以利用二叉搜索树的特性对这个问题进行简化。 从根节点向下搜索，我们遇到的第一个在[p,q]之间的节点就是二叉树的最近公共祖先。这个结论第一次 阅读全文
posted @ 2022-10-27 18:45
缩地
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号