LeetCode-第101题

难度–简单
题目
在这里插入图片描述
分析:
通过题目可以知道,这个树镜像对称,那么这棵树关于根节点这条线对称
就是说,将它所有的左子树变成右子树,所有右子树变成左子树,它是不变的

递归

//这里直接传递tree根节点的左右子树会比pre(TreeNode tree,TreeNode tree)好,因为减少一层递归,LeetCode速度直接
//快1ms,亲测
1、pre(TreeNode tree.left,TreeNode tree.right)		
2、如果A.val==B.val	-->return true				
3、如果A==null&&B==null	-->return true
4、如果A和B不同时为空,说明树是不对称的		-->return false
5、遍历A的左子树和B的右子树		//pre(A.left,B.right)
6、遍历A的右子树和A的左子树		//pre(A.right,B.left)

迭代法

使用队列,比较容易理解,直接上代码(LeetCode官方题解)
在这里插入图片描述

发布了28 篇原创文章 · 获赞 1 · 访问量 2148

猜你喜欢

转载自blog.csdn.net/weixin_42387411/article/details/99752415
今日推荐