二叉树求两个结点的父节点及一个结点的所有祖先结点

求两个结点的父节点

有一个比较简单的方法是遍历二叉树数，判断结点的左右结点是否为给出结点。这里采用另外一种方法：

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 root;