【Java】101. 对称二叉树---使用中序遍历，时间复杂度O(N)！！！

最新推荐文章于 2022-10-08 21:09:28 发布

惠菁

最新推荐文章于 2022-10-08 21:09:28 发布

阅读量199

点赞数 1

分类专栏： java力扣算法树文章标签： java 算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_44461217/article/details/120104809

版权

java力扣算法同时被 2 个专栏收录

381 篇文章 12 订阅

订阅专栏

树

30 篇文章 1 订阅

订阅专栏

这篇博客讨论了如何检查一个二叉树是否是对称的，即镜像对称。通过提供的代码，可以看到作者使用了深度优先搜索（DFS）的方法来递归地比较二叉树的左子树和右子树的镜像。如果根节点的左右子树在值相等的情况下，继续递归检查它们的子节点，直到遍历完整棵树，以此来确定对称性。这种方法可以有效地判断二叉树的对称性，同时提到了可以用迭代的方式解决此问题。

摘要由CSDN通过智能技术生成

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

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
在这里插入图片描述

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
在这里插入图片描述

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

代码：
public boolean isSymmetric(TreeNode root) {
		if(root==null) {
			return true;
		}
		return dfs(root.left, root.right);
    }
	public boolean dfs(TreeNode root1,TreeNode root2) {
		if(root1==null&&root2==null) {
			return true;
		}
		if(root1==null||root2==null||root1.val!=root2.val) {
			return false;
		}
		return dfs(root1.left, root2.right)&&dfs(root1.right, root2.left);
		
	}