1. // 1）O1是O2的LCA，或O2是O1的LCA。
    2. // 2）O1与O2不互为LCA，向上汇聚找到。
    3. public static Node LowestAncestor(Node head , Node o1 , Node o2){
    5.         if( head == null || head == o1 || head == o2){ // basecase
    6.             return head;
    7.         }
    9.         Node leftNode = LowestAncestor(head.left, o1, o2);
    10.         Node rightNode = LowestAncestor(head.right, o1, o2);
    11.         // 左右两边都不返回为空 ，肯定是一个公共祖先，返回自己
    12.         if(leftNode != null && rightNode != null ){
    13.             return head;
    14.         }
    15.         // 左右两棵树，并不是都有返回值
    16.         return leftNode !=null ? leftNode : rightNode;
    17.     }