对称的二叉树

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

解题思路

最简单的方法就是使用递归，只要每一个结点的左右子结点（子树）都相等，那么自然二叉树就是对称的。只要有一个不相等，那就返回 false，没有必要再递归下去了

public class Solution {

    boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot == null) {
            return true;
        }
        return isEqual(pRoot.left, pRoot.right);
    }
    
    boolean isEqual(TreeNode node1, TreeNode node2) {
        if(node1 == null && node2 == null) {
            return true;
        }
        if(node1 != null && node2 != null && node1.val == node2.val) {
            return isEqual(node1.left, node2.right) && isEqual(node1.right, node2.left);
        }
        return false;
    }
}