|
|
[交流]
【求助】关于二叉树的遍历问题？
今天看数据结构的时候，发现一句话不理解，请教各位？麻烦了？
若一个节点是某子树在中序下的最后一个节点，则它必是该子树在先序下的最后一个节点。
若 A为某树的根节点，B为左孩子，B的右孩子为C,B没有左孩子。。
那先序遍历为 ABC
中序遍历为 BCA
那么 中序遍历的最后一个节点，为什么不是先序遍历的最后一个节点？？
不知道，大家看明白了没有。。在这里先谢谢大家了
题目是：在中序线索二叉树上查找任意节点在先序下的后继
算法如下：
typedef enum PointerTag { Link, Thread};
typedef struct BiThrNode{
TElemType data;
struct BiThrNode *lchild ,*rchild;
PointerTag LTag, RTag;
} BiThrNode, * BiThrTree;
BiThrTree IPrePostNode(BiThrTree head,BiThrTee p) {
//中序线索二叉树上寻找节点P的先序后继节点，head 为线索树的头结点
BiThrTree post;
if(p->LTag==0) post=p->lchild;
else{
post=p;
while(post->RTag==1&&post->rchild!=head)
post=post->rchild;
post=post->rchild;
}
return(post);
}
[ Last edited by 秦时明月s on 2011-4-4 at 19:50 ] |
» 猜你喜欢
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有6人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有4人回复
-
某top大学教授说“能够在市场中兑现的能力才是真能力”无比同意！
已经有13人回复
-
同一个分子，一条来自文献，一条来自AI——不告诉你答案，你会选哪条？
已经有7人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有3人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
» 抢金币啦！回帖就可以得到:
查看全部散金贴
|
回复此楼
+1/802
同一个分子，一条来自文献，一条来自AI——不告诉你答案，你会选哪条？
+4