二叉树深层遍历是怎样的？

shfe 发布于 2013-04-09 17:05， 502 次点击

二叉树深层遍历是怎样的？

3 回复

fanpengpeng2013-04-09 17:23

只听说过图有深度遍历和广度遍历
二叉树也要深度遍历？
不过你可以把二叉树看做一个图来深度遍历
不过何必呢前序中序后序还不能满足你了？

zhuxiaoneng2013-04-10 14:23

可以使用队列来完成
1 先遍历当前结点
2 当前结点出队列
3 当前结点的左、右子节点放入队列中
重复这个过程即可

ps：这个是层次遍历，不知道你说的深层遍历是指？

[ 本帖最后由 zhuxiaoneng 于 2013-4-10 14:27 编辑 ]

yuccn2013-04-10 15:08

编程之美那本书有介绍，挺好到一本书，推荐楼主看下