| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 493 人关注过本帖
标题:二叉树深层遍历是怎样的?
只看楼主 加入收藏
shfe
Rank: 1
等 级:新手上路
帖 子:17
专家分:5
注 册:2013-2-24
结帖率:66.67%
收藏
 问题点数:0 回复次数:3 
二叉树深层遍历是怎样的?
二叉树深层遍历是怎样的?
搜索更多相关主题的帖子: 二叉树 
2013-04-09 17:05
fanpengpeng
Rank: 8Rank: 8
来 自:南极洲
等 级:蝙蝠侠
威 望:7
帖 子:299
专家分:849
注 册:2013-2-1
收藏
得分:0 
只听说过 图有深度遍历和广度遍历
二叉树也要深度遍历?
不过 你可以把二叉树看做一个图 来深度遍历
不过 何必呢 前序 中序 后序 还不能满足你了?

人生是一场错过 愿你别蹉跎
2013-04-09 17:23
zhuxiaoneng
Rank: 4
等 级:业余侠客
威 望:2
帖 子:51
专家分:215
注 册:2013-4-10
收藏
得分:0 
可以使用队列来完成
1 先遍历当前结点
2 当前结点出队列
3 当前结点的左、右子节点放入队列中
重复这个过程即可

ps:这个是层次遍历,不知道你说的深层遍历是指?

[ 本帖最后由 zhuxiaoneng 于 2013-4-10 14:27 编辑 ]
2013-04-10 14:23
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:0 
编程之美 那本书有介绍,挺好到一本书,推荐楼主看下

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2013-04-10 15:08
快速回复:二叉树深层遍历是怎样的?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011281 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved