leetcode-java 对称二叉树

最新推荐文章于 2025-07-02 00:30:00 发布

原创最新推荐文章于 2025-07-02 00:30:00 发布 · 402 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #对称二叉树 #树的遍历 #树节点的镜像对称

java 同时被 2 个专栏收录

59 篇文章

订阅专栏

leetcode

52 篇文章

订阅专栏

本文详细解析了如何判断一个二叉树是否为镜像对称。通过递归方法，对比左右子树的节点值，确保其镜像对称性。代码示例清晰展示了这一过程。

对称二叉树

题目描述：

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3
说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

问题分析：

关于二叉树的镜像对称，需要注意几个细节

	1，树的节点为(根结点，子节点)空时的处理
	2，镜像对称的形式
	3，镜像对称的递归调用的遍历方式

代码展示(已验证)：

public class isSymmetric 
{
	public static void main(String[] args) {
		TreeNode root = new TreeNode(1); //TreeNode 结点类在 isSame中 已经定义
		root.left = new TreeNode(2);
		root.right = new TreeNode(2);
		
		System.out.println(issymmetric(root));//输出结果 true
	}
	// 判定是否对称
	static boolean issymmetric(TreeNode root) {
		if(root == null)
			return true;
		return traversal(root.left,root.right);
	}
	// 判定左右节点是否镜像对称
	static boolean traversal(TreeNode left,TreeNode right) {
		if(left ==null && right ==null)
			return true;
		//镜像对称
		if(null != left && null !=right && left.val == right.val)
			return traversal(left.left,right.right)&&traversal(left.right,right.left);
		return false;
	}
}

泡泡：

关于树的的递归和迭代，使用栈的时候要考虑到入栈的顺序，以及栈的特性。