什么是二叉树的前趋和后继？ - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 什么是二叉树的前趋和后继？

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 5477 人关注过本帖

标题：什么是二叉树的前趋和后继？

只看楼主加入收藏

beacher

来　自：China
等　级：新手上路
帖　子：7
专家分：0
注　册：2011-5-11
结帖率：100%

楼主

已结贴√ 问题点数：20 回复次数：8

什么是二叉树的前趋和后继？

看了算法导论，可是二叉树的前趋和后继说的相当模糊。哪位大牛能帮我具体说说什么是二叉树的前趋和后继吗？感激。。。

搜索更多相关主题的帖子: 二叉树　

2011-06-13 10:01

voidx

来　自：邯郸
等　级：火箭侠
帖　子：1250
专家分：3538
注　册：2011-4-7

第 2 楼

得分:15

就是你按照某种顺序遍历二叉树后在，这个遍历中位于某一节点前面和后面的结点

2011-06-13 10:44

beacher

来　自：China
等　级：新手上路
帖　子：7
专家分：0
注　册：2011-5-11

第 3 楼

得分:0

回复 2楼 voidx

你的意思就是说，如果我是前序遍历的。那么后继是当前树下后一个子树（左子树）。前趋是父节点？

可是在《算法导论》中。说后继是：如果当前树下存在右子树，那么后继是右子树下最小的元素。若不存在右子树，则后继是沿着树向上且当前树不等于右子树的节点。前趋和此过程相反。

这是什么意思呢？

大牛-->自食其力.

2011-06-13 12:50

qldxsun

等　级：业余侠客
帖　子：125
专家分：240
注　册：2011-6-4

第 4 楼

得分:5

回复 3楼 beacher

前驱和后继要看你的遍历方式，你的书上说的是中序遍历。

2011-06-13 13:14

voidx

来　自：邯郸
等　级：火箭侠
帖　子：1250
专家分：3538
注　册：2011-4-7

第 5 楼

得分:0

你去看看这个算法所用到的遍历的方式，说不定是用什么比较特别的方式来遍历的。
也有可能是对最初建立的二叉树进行了变形，然后再遍历，楼主具体情况具体分析。
前趋和后继的意思就是上面二楼里说的那样

2011-06-13 13:54

beacher

来　自：China
等　级：新手上路
帖　子：7
专家分：0
注　册：2011-5-11

第 6 楼

得分:0

回复 5楼 voidx

嗯。好的。谢谢了。

我懂了...呵呵，结贴

大牛-->自食其力.

2011-06-13 18:24

beacher

来　自：China
等　级：新手上路
帖　子：7
专家分：0
注　册：2011-5-11

第 7 楼

得分:0

回复 4楼 qldxsun

刚刚申请的ID.只有这点分了...不好意思

大牛-->自食其力.

2011-06-13 18:25

beacher

来　自：China
等　级：新手上路
帖　子：7
专家分：0
注　册：2011-5-11

第 8 楼

得分:0

回复 5楼 voidx

不好意思,因为是刚刚申请的ID.所以只有这点分.

大牛-->自食其力.

2011-06-13 18:26

voidx

来　自：邯郸
等　级：火箭侠
帖　子：1250
专家分：3538
注　册：2011-4-7

第 9 楼

得分:0

这个跟分没关，大家知道你的问题得到解答才最开心

2011-06-13 18:50

快速回复：什么是二叉树的前趋和后继？