JZ58 --- 对称的二叉树

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

题解：
递归判断其根结点的左右子树是否对称。

递归结束条件：
（1）两个结点同为空，表示遍历结束，返回true。
（2）有一方结点为空，另一方结点不为空，则表示不对称，返回false。
（3）当前的两个结点不相等，则返回false。

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