会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
韩天尊
博客园
首页
新随笔
联系
订阅
管理
2020年10月17日
剑指 Offer 32 - I. 从上到下打印二叉树
摘要: #剑指 Offer 32 - I. 从上到下打印二叉树 ##思路 一种是使用先序遍历来递归遍历所有节点,记录节点值和层数,然后按照层数进行输出 另一种是使用队列进行广度优先搜索: 每pop一次节点,就把该节点的左右子节点(如果有的话)放在队列后面。这样可以保证每一层的节点在队列中是紧挨着的 由于广度
阅读全文
posted @ 2020-10-17 01:38 韩天尊
阅读(91)
评论(0)
推荐(0)
公告