剑指Offer（58）：对称的二叉树

一、题目描述

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

---

二、解题思路

1）比较节点的左右子结点：
a. 如果其中一个为空则不对称；
b. 如果均不为空，则比较结点值，如果结点值不同则不对称；
2）如果当前结点左右子结点相同，则递归比较左子树的右结点和右子树的左结点、左子树的左结点和右子树的右结点。

---

三、编程实现

public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        if (pRoot == null) {
            return true;
        }
        return comRoot(pRoot.left, pRoot.right);
    }

    private boolean comRoot(TreeNode pLeft, TreeNode pRight) {
        // 如果左子树为空，判断右子树是否为空
        if (pLeft == null) {
            return pRight == null;
        }
        // 如果左子树不为空，右子树为空,则不对称
        if (pRight == null) {
            return false;
        }
        // 左右子结点值不同，则不对称
        if (pLeft.val != pRight.val) {
            return false;
        }
        // 比较左子树的右结点和右子树的左结点
        // 比较左子树的左结点和右子树的右结点
        return comRoot(pLeft.right, pRight.left) && comRoot(pLeft.left, pRight.right);
    }
}

---