查找二叉树中x和y的最小公共父节点

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lj6020382/article/details/82262539

一、问题描述

      查找二叉树中x和y的最小公共父节点。

二、解题思路

      1）写一个查找函数 findx：查找x是否在树2root中。

      2）查找 root 的左孩子是否有该结点，递归。

      3）查找 root 的右孩子是否有该结点，递归。

      4）查找值x 和 y 是否横跨root的左右孩子，是的则返回该点的 root。

      5）最后都未匹配，返回空。

三、注意事项

       返回值。

四、代码实现

       见我的github：findxandy