对称二叉树

每日一练社区 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

 

进阶:

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

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

11,183

社区成员

发帖
与我相关
我的任务
社区描述
Study well and make progress every day
其他 企业社区
社区管理员
  • 每日一练社区
  • CSDN学习
  • 幻灰龙
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧