各位大牛，帮帮忙，感谢!!!!!!!

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐学习书目

› Learn Python the Hard Way

Python Sites

› PyPI - Python Package Index

› http://diveintopython.org/toc/index.html

› Pocoo

值得关注的项目

› PyPy

› Celery

› Jinja2

› Read the Docs

› gevent

› pyenv

› virtualenv

› Stackless Python

› Beautiful Soup

› 结巴中文分词

› Green Unicorn

› Sentry

› Shovel

› Pyflakes

› pytest

Python 编程

› pep8 Checker

Styles

› PEP 8

› Google Python Style Guide

› Code Style from The Hitchhiker's Guide

这是一个创建于 2256 天前的主题，其中的信息可能已经有所发展或是发生改变。

请设计一个算法从上到下逐层打印二叉树的节点数据，同一层从左到右打印，节点数据类型为整型
需求：描述算法，并编写实现代码-----代码尽量用 python,,,java 也可以

算法

二叉树

节点

代码

24 条回复 • 2018-09-07 20:49:16 +08:00

ebingtel

2018-09-07 11:18:58 +08:00

关键词：tree 层次遍历……可以搜索了

meik2333

2018-09-07 11:28:07 +08:00

关键词：二叉树的层序遍历、栈
可以搜索了

careofzm

2018-09-07 11:42:05 +08:00

可以使用性质父节点（ n，索引，n 的大于 0 ）的子节点的索引 2*n 和 2*n+1，可以先把数读到 list 中，在以这个性质读。我就能想到这种方式

RiESA

2018-09-07 11:44:47 +08:00

楼主还是看看 HTAQ 吧

shoumu

2018-09-07 11:47:53 +08:00

面试题还是作业？

xpresslink

2018-09-07 11:57:44 +08:00

这种问题也好意思到这里来问？
百度一下 Python 二叉树广度优先遍历

zhaogaz

2018-09-07 11:59:38 +08:00

前几天写了个按广度遍历。不过不是二叉树，是普通的树。

Dori

2018-09-07 12:01:02 +08:00

队列

Dori

2018-09-07 12:10:34 +08:00

@meik2333 不知道是不是你手误，想请教栈实现层序遍历的算法。

ym1ng

2018-09-07 12:12:31 +08:00

嗯看了一下 lz 的主题列表 block ～

conn4575

2018-09-07 12:41:49 +08:00 via Android

不是很常见的广度优先么…

seven2016

2018-09-07 12:59:30 +08:00

二叉树常规题--层次遍历

![]( https://zhimap.com/res/b/1/1533386266929448959.png)

btw，最近怎么这么多水帖...

ayyll

2018-09-07 13:04:27 +08:00 via Android

@meik2333 同问栈+bfs 是先用栈实现队列吗还是有什么奇淫技巧

dilu

2018-09-07 13:20:38 +08:00

这不就是二叉树的先序遍历吗？

Sylv

2018-09-07 13:23:22 +08:00 via iPhone

作业请自己做。

houskii

2018-09-07 14:21:40 +08:00

看了下 history，完全是无脑伸手党啊...

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

广度优先大概思路，代码不保证可运行

meik2333

2018-09-07 14:35:04 +08:00

@Dori 不好意思，确实是手误了...应该是用队列

meik2333

2018-09-07 14:35:22 +08:00

@ayyll 不好意思手误了...是用队列的...

6IbA2bj5ip3tK49j

2018-09-07 14:47:11 +08:00

职业伸手党啊。

sunnyadamm

2018-09-07 17:32:48 +08:00

为什么不自己思考，自己查找，非要伸手呢？

ayyll

2018-09-07 17:43:29 +08:00 via Android

@dilu 这明明是深度遍历

ilgharkus

2018-09-07 18:23:06 +08:00

开一个队列，加入根节点，取队列头输出子树，然后将子树依次加入队列，至队列空。
代码就不给了，自己的作业自己做。

scukmh

2018-09-07 20:49:16 +08:00

block