二叉树深度遍历，广度遍历

牵着蚂蚁散步 2010-01-18 11:34:11

例如我有个树:a(b(d,e),c(f,h))
深度遍历的结果是什么，广度遍历的结果是什么，请大家指点

...全文

455 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

gao512008 2010-01-19

[Quote=引用 2 楼 hongjn 的回复:]
广度是abcdefgh
深刻要看是先序还是后序，中序
[/Quote]没有g

hongjn 2010-01-19

广度是abcdefgh
深刻要看是先序还是后序，中序

ithiker 2010-01-19

深度遍历类似于树的先根遍历，但又不同，不同点在于树的先根遍历是固定的，而深度遍历的初始点可以是任意的：此题以a为出发点的深度遍历结果之一是：abdecfh;
广度遍历直观说就是一层一层往下遍历，也和初始化点有关，选a为出发点：顺序abcdefh

50,523

社区成员

85,601

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

加载中

社区公告

暂无公告

试试用AI创作助手写篇文章吧