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

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

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

共有 5477 人关注过本帖

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

取消只看楼主加入收藏

beacher

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

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

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

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

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

2011-06-13 10:01

beacher

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

得分:0

回复 2楼 voidx

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

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

这是什么意思呢？

大牛-->自食其力.

2011-06-13 12:50

beacher

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

得分:0

回复 5楼 voidx

嗯。好的。谢谢了。

我懂了...呵呵，结贴

大牛-->自食其力.

2011-06-13 18:24

beacher

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

得分:0

回复 4楼 qldxsun

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

大牛-->自食其力.

2011-06-13 18:25

beacher

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

得分:0

回复 5楼 voidx

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

大牛-->自食其力.

2011-06-13 18:26

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