在写周报的长颈鹿很想在家办公

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #二叉搜索树的最近公共祖先#

W按照图中的来进行递归，流程是遇到所需节点就立马返回，这样就得到所需要的节点后序查看返回值，根据返回值的情况来判断是那种情况，如果不是由要找的节点返回来，那么就是从叶子节点返回来的N判断后序节点是否为空，都为空需要返回空由于该题为二叉搜索树，所以可以直接递归判断当前节点是在区间的左边还是右边，左...

C++ 二叉树

2022-09-02

0 314