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

推荐学习书目

› 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

This topic created in 2838 days ago, the information mentioned may be changed or developed.

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

算法

二叉树

节点

代码

24 replies • 2018-09-07 20:49:16 +08:00

ebingtel

Sep 7, 2018

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

meik2333

Sep 7, 2018

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

careofzm

Sep 7, 2018

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

RiESA

Sep 7, 2018

楼主还是看看 HTAQ 吧

shoumu

Sep 7, 2018

面试题还是作业？

xpresslink

Sep 7, 2018

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

zhaogaz

Sep 7, 2018

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

Dori

Sep 7, 2018

队列

Dori

Sep 7, 2018

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

ym1ng

Sep 7, 2018

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

conn4575

Sep 7, 2018 via Android

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

seven2016

Sep 7, 2018

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

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

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

ayyll

Sep 7, 2018 via Android

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

dilu

Sep 7, 2018

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

Sylv

Sep 7, 2018 via iPhone

作业请自己做。

houskii

Sep 7, 2018

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

lieh222

Sep 7, 2018

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

Sep 7, 2018

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

meik2333

Sep 7, 2018

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

6IbA2bj5ip3tK49j

Sep 7, 2018

职业伸手党啊。

sunnyadamm

Sep 7, 2018

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

ayyll

Sep 7, 2018 via Android

@dilu 这明明是深度遍历

tL28Qt7jS56Yy8F9

Sep 7, 2018

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

scukmh

Sep 7, 2018

block