算法复习：对称的二叉树

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的

解题思路

前序中序后序遍历左子树都是要在右子树之前遍历，而我们只需要判断其中一种遍历和它对称的遍历结果是否一样即可。简单而言就是在遍历的时候同时遍历另外一边。

代码

boolean isSymmetrical(TreeNode pRoot) {
    return isSymmetrical(pRoot, pRoot);
}

boolean isSymmetrical(TreeNode pRoot1, TreeNode pRoot2) {
    if (pRoot1 == null && pRoot2 == null)
        return true;
    if (pRoot1 == null || pRoot2 == null)
        return false;
    if (pRoot1.val != pRoot2.val)
        return false;
    return isSymmetrical(pRoot1.left, pRoot2.right) && isSymmetrical(pRoot1.right, pRoot1.left);
}