判断二叉树是否镜像对称java_判断二叉树是不是镜像对称的（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);

}