会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年9月4日
按之字形数据打印二叉树
摘要: 【问题】请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 【思路】这道题目与之前有个"二叉树的深度"题目类似,思路的核心是层次遍历,但是在遍历的同时需要处理每一层数据,因此可以使用一个while循环,将每
阅读全文
posted @ 2019-09-04 15:05 追着子王小奔跑的顶
阅读(167)
评论(0)
推荐(0)
编辑
对称的二叉树
摘要: 【问题】请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 【思路】首先使用递归得方法,代码非常得简洁,如果l与r都是nullptr,那么就返回真,如果只有其中一个为nullptr,那么一定不是对称二叉树,则返回false,如果都不是nul
阅读全文
posted @ 2019-09-04 15:03 追着子王小奔跑的顶
阅读(122)
评论(0)
推荐(0)
编辑
公告