对称二叉树

每日一练社区 2022-01-20 17:20:29

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

 

例如,二叉树 [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

 

进阶:

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

...全文
142 1 打赏 收藏 举报
写回复
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
迪碟 2天前
  • 打赏
  • 举报
回复
第一,左右孩子均为空,那么对称 第二,排除第一项那么其中一个为空时,那么不对称 第三,排除一二项,那么都不为空时比较值的大小,值不等那么不对称 第四,排除前三项,那么此节点的孩子节点满足对称,进行自调用也就是递归
相关推荐
发帖
每日一练

9233

社区成员

Study well and make progress every day
其他 企业社区
社区管理员
  • 每日一练社区
  • CSDN学习
  • 幻灰龙
加入社区
帖子事件
创建了帖子
2022-01-20 17:20
社区公告
暂无公告