求两个结点的父节点
有一个比较简单的方法是遍历二叉树数,判断结点的左右结点是否为给出结点。这里采用另外一种方法:
public static<T> BinaryTreeNode<T> LCA(BinaryTreeNode<T> root, BinaryTreeNode<T> a, BinaryTreeNode<T> b){
// 查找a,b结点的父结点
BinaryTreeNode<T> left,right;
if(root == null)
return roo