[合集] 请问binary searth tree的遍历问题。 - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - [合集] 请问binary searth tree的遍历问题。

相关主题
● Unix Networking Programming by W. Richard Stevens值得看吗？	● 人类科技会不会走向瓶颈？
● 说马工这个工作是青春饭，确实不假 (转载)	● 人类科技进步肯定会走向瓶颈
● 请问一个简单的面试题	● 哥刚才在厕所想到了这个严肃问题
● 用queue 做树的广度优先遍历，空间复杂度是多少？	● 攒rp，面试经验报告
● 沙特国王的继承顺序就是广度遍历	● 工作3年菜鸟被雷，求大侠指点！！！
● 广度优先搜索	● GeeksforGeeks上不少算法题目还是很不错的
● 中西思维方式比较 zt

相关话题的讨论汇总
话题: 遍历话题: sep话题: dfs话题: order话题: binary

进入Programming版参与讨论

(共1页)

b***y
发帖数: 2799

☆─────────────────────────────────────☆
CplusplusFan (C++ Fan) 于 (Sat Sep 27 17:45:03 2008) 提到:
最近在看binary search tree,在遍历概念上还是不太明白，
是不是pre-order，in-order和post-order都是属于DFS(深度优先)遍历，
而BFS(广度优先)则是另外一类遍历?
☆─────────────────────────────────────☆
CrendKing (Crend King) 于 (Sat Sep 27 22:46:32 2008) 提到:
对。DFS递归地访问每一个非叶节点的左子树，然后是又子树。BFS则是从左到右按层来
访问的。
☆─────────────────────────────────────☆
gandalf2008 (修练神功~) 于 (Tue Sep 30 22:02:11 2008) 提到:
dfs is very similar to pre-order
以下是附件内容:

(共1页)

进入Programming版参与讨论

相关主题
● 说马工这个工作是青春饭，确实不假 (转载)	● 人类科技进步肯定会走向瓶颈
● 请问一个简单的面试题	● 哥刚才在厕所想到了这个严肃问题
● 用queue 做树的广度优先遍历，空间复杂度是多少？	● 攒rp，面试经验报告
● 沙特国王的继承顺序就是广度遍历	● 工作3年菜鸟被雷，求大侠指点！！！
● 广度优先搜索	● GeeksforGeeks上不少算法题目还是很不错的
● 中西思维方式比较 zt	● Unix Networking Programming by W. Richard Stevens值得看吗？
● 人类科技会不会走向瓶颈？

相关话题的讨论汇总
话题: 遍历话题: sep话题: dfs话题: order话题: binary

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天