ySFRaabbcc的博客

题链接：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

题链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/题描述：解题思路：二叉搜索树的中序遍历序列（左根右）是递增序列，所以右根左的遍历序列为递减序列，我们使用一个计数器 step 记录右根左遍历的节点个数，当 step == k 时，当前节点就是第 k 大的节点。当前节点为空或者已找到结果节点，后面的遍历也就没有意义，应直接返回。代码实现：/** * Definition f