public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {

        /*

        从底下开始判断，两个节点是不是在左右子树上

         */

        if(root==null) return null;

        //如果遍历到了某个节点，说明这个节点在这个子树上，返回这个节点

        if (root==p||root==q) return root;

        //如果还没遍历到，那么公共节点肯定在下边，继续往下寻找左子树和右子树

        //返回的两个分别是左、右子树上遍历到的某个节点的祖先

        TreeNode lt = lowestCommonAncestor(root.left,p,q);

        TreeNode rt = lowestCommonAncestor(root.right,p,q);

        //如果左右子树都找到了，那么这个节点就是公共祖先

        if (lt!=null&&rt!=null) return root;

        //如果有空缺，那么返回那个找到的,这种情况是到现在为止，两个节点已经在一棵子树上了，返回以当前子树为起点的运算结果就行

        return (lt==null)?rt:lt;

    }