剑指 Offer：28. 对称的二叉树

public boolean isSymmetric(TreeNode root) {
    // root 为 null，则是对称树
    if (root == null) {
        return true;
    }
    // 递归返回左右子树判断结果
    return symmetric(root.left, root.right);
}

public boolean symmetric(TreeNode leftNode, TreeNode rightNode) {
    // 两者均为 null, 则是对称
    if (leftNode == null && rightNode == null) {
        return true;
    }

    // 其中之一为 null,则非镜像
    if (leftNode == null || rightNode == null) {
        return false;
    }

    // 根节点是否对称
    if (leftNode.val != rightNode.val) {
        return false;
    }

    // 判断左右子树
    return symmetric(leftNode.left, rightNode.right) && symmetric(leftNode.right, rightNode.left);
}