![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
容景
这个作者很懒,什么都没留下…
展开
-
LeetCode 剑指 Offer 68 - II. 二叉树的最近公共祖先(DFS)(Java-树)
题链接:https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 题描述: 解题思路: 利用 DFS,对每个节点进行左右子节点的遍历,利用变量 res 保存最近公共祖先节点,利用变量 flag 记录当前节点的子树是否有 p 或者 q,在遍历完左右子节点后,如果当前节点是 p 或 q 中的一个,也让 flag 记录(因为一个节点也可以是它自己的祖先)。如果 p 和 q 都在该节点的子树中,且 re原创 2020-10-08 11:40:36 · 206 阅读 · 0 评论 -
LeetCode 剑指 Offer 54. 二叉搜索树的第k大节点(DFS)(JavaScript-树)
题链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 题描述: 解题思路: 二叉搜索树的中序遍历序列(左根右)是递增序列,所以右根左的遍历序列为递减序列,我们使用一个计数器 step 记录右根左遍历的节点个数,当 step == k 时,当前节点就是第 k 大的节点。当前节点为空或者已找到结果节点,后面的遍历也就没有意义,应直接返回。 代码实现: /** * Definition f原创 2020-10-07 09:31:02 · 145 阅读 · 0 评论