public static BinaryTreeNode<Integer> LCA(BinaryTreeNode<Integer> root,BinaryTreeNode<Integer> a, BinaryTreeNode<Integer> b){
BinaryTreeNode<Integer> left,right;
if(root==null)
return root;
if(root==a|| root==b)
return root;
left = LCA(root.getleft(),a,b);
right = LCA(root.getright(),a,b);
if(left!=null && right!=null)
return root;
else
return(left!=null?left:right);
}设计算法查找二叉树的两个结点最近公共祖先（LCA）
原文作者：查找算法
原文地址: https://blog.csdn.net/lhf2112/article/details/70169896
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/lhf2112/article/details/70169896
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
