对称的二叉树

之前有题是判断是否是镜像树，我一看，，，对称和镜像好像是有点关系，大概就是把根节点拎出来后，左右子树互为镜像的样子，这样就把问题转为判断左右子树是否互为镜像树的问题了。

public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot==null){ //我以为为空就是是false,结果用例里面是true
            return true;
        }
        if(pRoot.left == null || pRoot.right==null){ //根节点的左右子树的三种情况，同时为 null，或者其中一个为 null
            if(pRoot.left==null && pRoot.right==null){ //同时为null，意味着只有根节点，一个节点的树，用脚趾母判断都是对称的
                return true;
            }else {
                return false; //假如左右子树不同时为 null，很明显就不符合预期了
            }
        }
        return isImageTree(pRoot.left,pRoot.right);//假如左右子树同时不为空，这个时候问题转化为判断左右子树是不是互为镜像
    }
    boolean isImageTree(TreeNode root1,TreeNode root2){ // 两棵树是否互为镜像的判断函数，root1左走一步，root2就右走一步，判断两个是不是相等，相等满足条件就递归向下一步，
        if(root1==null && root2 ==null){ //直到同时走到了穷途末路，能走到这里就说明前面没放弃，可以大结局判定是镜像树了
            return true;
        }else if(root1==null || root2==null){ //中途出现了分歧，立马判定 false
            return false;
        }else {
            if(root1.val!=root2.val){
                return false;
            }else {
                return isImageTree(root1.left,root2.right) && isImageTree(root1.right,root2.left); //递归判断
            }
        }
    }
}