一、问题描述
查找二叉树中x和y的最小公共父节点。
二、解题思路
1)写一个查找函数 findx:查找x是否在树2root中。
2)查找 root 的左孩子是否有该结点,递归。
3)查找 root 的右孩子是否有该结点,递归。
4)查找值x 和 y 是否横跨root的左右孩子,是的则返回该点的 root。
5)最后都未匹配,返回空。
三、注意事项
返回值。
四、代码实现
见我的github:findxandy
一、问题描述
查找二叉树中x和y的最小公共父节点。
二、解题思路
1)写一个查找函数 findx:查找x是否在树2root中。
2)查找 root 的左孩子是否有该结点,递归。
3)查找 root 的右孩子是否有该结点,递归。
4)查找值x 和 y 是否横跨root的左右孩子,是的则返回该点的 root。
5)最后都未匹配,返回空。
三、注意事项
返回值。
四、代码实现
见我的github:findxandy