文章标题
来源:互联网 发布:四大文明古国 知乎 编辑:程序博客网 时间:2024/06/05 02:45
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
class Solution: def PrintFromTopToBottom(self, root): # write code here l=[] if not root: return [] q=[root] while q: t=q.pop(0) l.append(t.val) if t.left: q.append(t.left) if t.right: q.append(t.right) return l
每次循环打印根节点
使用一个列表来存储二叉树的每一层即将进行遍历的节点,而且每次遍历过该节点,把该节点删除,并且把新的根节点加进去。
使用另一个列表来存储层次遍历的结果。
阅读全文
0 0
- 文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题 文章标题 文章标题 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 最简单的VS2015配置OpenGL开发环境方法
- SDUT-3403
- py 爬虫 requests库 用法(一)//源码
- Android聊天室输入框之仿微信加号按钮实现
- DNS的相关知识
- 文章标题
- computed属性和watch属性的区别之三【购物车之watch】
- web.xml详解
- Respberry Pi Firefox 中文设置
- 初步了解Ethereal/Wireshark 软件
- Http Header status
- MyBatis之全局配置文件(Configuration XML)之运行时行为设置(settings)
- sqli-labs的sql注入——基础挑战之less11
- 博客