剑指offer--（16）对称的二叉树--Java描述

原创于 2018-02-24 21:37:03 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #Java

剑指offer 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的方法，并提供了具体的代码实现。对称二叉树的特点包括根节点的左右子树相等或同时为空、左子树的左右子树分别与右子树的左右子树相等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写在前面：

判断二叉树是否为对称的标准是：源二叉树是否等于二叉树的镜像

对称二叉树的特点是：（好绕嘴啊）

（1）根节点的左子树等于右子树，或左子树右子树都为空

（2）左子树的左子树等于右子树的左子树

（3）左子树的右子树等于右子树的左子树

如图所示：

左边的是对称二叉树，而右边的不是。

代码实现：

boolean isSymmetrical(TreeNode root) {
		// 根节点的左子树，右子树相同
		// 并且左子树的右子树和右子树的左子树相同
		if (root == null) {
			return true;
		}
		return isSame(root.left, root.right);
	}

	public boolean isSame(TreeNode node1, TreeNode node2) {
		if (node1 == null && node2 == null) {
			return true;
		}
		if (node1 == null || node2 == null) {
			return false;
		}
		if (node1.val == node2.val) {
			return isSame(node1.left, node2.right) && isSame(node1.right, node2.left);
		}
		return false;
	}