二叉搜索树的公共父节点

解题思路
首先,在一棵二叉树中,两个节点,两个节点和根节点之间存在如下关系:

  • 一个比根节点大,一个比根节点小,那么没得说,根节点就是他们的最近公共父节点
  • 两个数都比根节点小,那么就以根节点的左子节点为新的根节点,继续去搜索
  • 两个数都比根节点大,那么就以根节点的右子节点为新的根节点,继续去搜索

按照上面的分析,我们很容易可以写出递归代码
首先是树结构的定义:
Alt
下面是具体的代码:
Alt

猜你喜欢

转载自blog.csdn.net/wjchloe/article/details/89284045