二叉搜索树的公共父节点
解题思路
首先,在一棵二叉树中,两个节点,两个节点和根节点之间存在如下关系:
- 一个比根节点大,一个比根节点小,那么没得说,根节点就是他们的最近公共父节点
- 两个数都比根节点小,那么就以根节点的左子节点为新的根节点,继续去搜索
- 两个数都比根节点大,那么就以根节点的右子节点为新的根节点,继续去搜索
按照上面的分析,我们很容易可以写出递归代码
首先是树结构的定义:
下面是具体的代码:
解题思路
首先,在一棵二叉树中,两个节点,两个节点和根节点之间存在如下关系:
按照上面的分析,我们很容易可以写出递归代码
首先是树结构的定义:
下面是具体的代码: