判断二叉树是不是镜像对称的（Java 版）

最近面试做了个算法题，判断二叉树是不是镜像对称的。

理解一下镜像对称：就是从中间对折能完全重合且节点值相同；

这里是用递归调用来实现的，话不多说，直接上代码，如下：

    /*
    * 定义一个树节点类
    */
    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode(int x) {
            val = x;
        }
    }


    // 核心算法如下
    public boolean isMirrorSymmetry(TreeNode root) {
        if (root == null) {
            return true;
        }

        return isMirrorSymmetry(root.left, root.right);
    }

    public boolean isMirrorSymmetry(TreeNode node1, TreeNode node2) {

        if (node1 == null && node2 == null) return true;

        if (node1 == null || node2 == null) return false;

        
        // 左子树和右子树不仅要比较当前节点值是否相等，还需要比较二者的子树之间是否一致
        // 由于是镜像对称，故 node1 的左子节点要和 node2 的右子节点比较，同理...

        return node1.val == node2.val
                && isMirrorSymmetry(node1.left, node2.right)
                && isMirrorSymmetry(node1.right, node2.left);
    }