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

一、问题描述

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

     代码实现：见我的github：findxandy

二、解题思路

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

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

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

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

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

三、注意事项

       返回值。