二叉树的最近公共祖先

public TreeNode lowestCommonAncestor1(TreeNode root, TreeNode p, TreeNode q) {        //使用递归判断p或q是否在root的子树中，如果在从最底层返回root。否则返回空        if(root==p||root==q||root==null) return root;        //判断p,q在不在父节点的左子树中        TreeNode left = lowestCommonAncestor1(root.left,p,q);        //判断p,q在不在父节点的右子树中        TreeNode right = lowestCommonAncestor1(root.right,p,q);        //如果left为空，说明p,q全在右子树中，返回right。right同理。        //若p,q一个在左子树，另一个在右子树则说明root为最近公共祖先，返回root。        return left==null?right:(right==null?left:root);    }