【递归】在二叉树中找到两个节点的最近公共祖先

求解代码

前文【非递归】二叉搜索树的最近公共祖先我们利用非递归+迭代的方式求出了二叉搜索树的最近公共祖先，主要还是利用了二叉搜索树左子树所有节点值<根节点值<右子树所有节点值的特性。

但是，普通二叉树的节点值没有这样的规律，没办法通过数值的大小进行位置的判断力。

本文使用递归的方式求普通二叉树的最近公共祖先：

publicintlowestCommonAncestor(TreeNoderoot,into1,into2){if(root==null){return-1;}if(root.val==o1||root.val==o2){returnroot.val;}intleft=lowestCommonAncestor(root.left,o1,o2);intright=lowestCommonAncestor(root.right,o1,o2);if(left==-1){returnright;}if(right==-1){returnleft;}returnroot.val;}