Leetcode101:对称二叉树

最新推荐文章于 2024-06-23 21:07:58 发布

很好的坏人

最新推荐文章于 2024-06-23 21:07:58 发布

阅读量133

点赞数

分类专栏： leetcode 算法

本文链接：https://blog.csdn.net/qq_24094489/article/details/94231293

版权

算法同时被 2 个专栏收录

130 篇文章 0 订阅

订阅专栏

leetcode

128 篇文章 1 订阅

订阅专栏

给定一个二叉树，检查它是否是镜像对称的。
在这里插入图片描述
说明:
如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

	//解法1 递归
	public boolean isSymmetric(TreeNode root) {

		return isMirror(root, root);

	}

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

	//解法2 迭代
	public boolean isSymmetric2(TreeNode root) {
		Queue<TreeNode> queue = new LinkedList<>();
		queue.add(root);
		queue.add(root);
		while (!queue.isEmpty()) {
			TreeNode n1 = queue.poll();
			TreeNode n2 = queue.poll();
			if (n1 == null && n2 == null) {
				continue;
			}
			if (n1 == null || n2 == null || n1.val != n2.val) {
				return false;
			}
			queue.add(n1.left);
			queue.add(n2.right);
			queue.add(n1.right);
			queue.add(n2.left);
		}
		return true;
	}