1
ebingtel 2018-09-07 11:18:58 +08:00
关键词:tree 层次遍历……可以搜索了
|
2
meik2333 2018-09-07 11:28:07 +08:00
关键词:二叉树的层序遍历、栈
可以搜索了 |
3
careofzm 2018-09-07 11:42:05 +08:00
可以使用性质 父节点( n, 索引,n 的大于 0 ) 的子节点 的索引 2*n 和 2*n+1, 可以先把数读到 list 中,在以这个性质读。我就能想到这种方式
|
4
RiESA 2018-09-07 11:44:47 +08:00
楼主还是看看 HTAQ 吧
|
5
shoumu 2018-09-07 11:47:53 +08:00
面试题还是作业?
|
6
xpresslink 2018-09-07 11:57:44 +08:00
这种问题也好意思到这里来问?
百度一下 Python 二叉树 广度优先遍历 |
7
zhaogaz 2018-09-07 11:59:38 +08:00
前几天写了个按广度 遍历。不过不是二叉树,是普通的树。
|
8
Dori 2018-09-07 12:01:02 +08:00
队列
|
10
ym1ng 2018-09-07 12:12:31 +08:00
嗯 看了一下 lz 的主题列表 block ~
|
11
conn4575 2018-09-07 12:41:49 +08:00 via Android
不是很常见的广度优先么…
|
12
seven2016 2018-09-07 12:59:30 +08:00
|
14
dilu 2018-09-07 13:20:38 +08:00
这不就是二叉树的先序遍历吗?
|
15
Sylv 2018-09-07 13:23:22 +08:00 via iPhone
作业请自己做。
|
16
houskii 2018-09-07 14:21:40 +08:00
看了下 history,完全是无脑伸手党啊...
|
17
lieh222 2018-09-07 14:25:33 +08:00
if root is None:
print('') else: nodes = [root] while nodes: next_nodes = [] for node in nodes: print(node.val) branches = [node.left, node.right] if node.left is not None: next_nodes.append(node.left) if node.right is not None: next_nodes.append(node.right) nodes = next_nodes 广度优先大概思路,代码不保证可运行 |
20
6IbA2bj5ip3tK49j 2018-09-07 14:47:11 +08:00
职业伸手党啊。
|
21
sunnyadamm 2018-09-07 17:32:48 +08:00
为什么不自己思考,自己查找,非要伸手呢?
|
23
ilgharkus 2018-09-07 18:23:06 +08:00
开一个队列,加入根节点,取队列头输出子树,然后将子树依次加入队列,至队列空。
代码就不给了,自己的作业自己做。 |
24
scukmh 2018-09-07 20:49:16 +08:00
block
|