| 查看: 743 | 回复: 6 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
【求助】关于二叉树的遍历问题？
|
|||
|
今天看数据结构的时候，发现一句话不理解，请教各位？麻烦了？ 若一个节点是某子树在中序下的最后一个节点，则它必是该子树在先序下的最后一个节点。 若 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 ] |
回复此楼» 猜你喜欢
求助:我三月中下旬出站，青基依托单位怎么办？
已经有9人回复
-
Cas 72-43-5需要30g，定制合成，能接单的留言
已经有8人回复
-
北京211副教授，35岁，想重新出发，去国外做博后，怎么样？
已经有8人回复
-
磺酰氟产物，毕不了业了！
已经有5人回复
-
论文终于录用啦！满足毕业条件了
已经有25人回复
-
2026年机械制造与材料应用国际会议 （ICMMMA 2026）
已经有3人回复
-
自荐读博
已经有3人回复
-
不自信的我
已经有5人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
博士去军队文职怎么样
+5/270
-
16年了，来看看大家
+1/198
-
中国科学院大学纳米科学与工程学院唐智勇（院长）-张银团队招聘启事
+1/169
-
诚征另一半
+1/153
-
供应德国EXAKT艾卡特半导体导热散热材料三辊研磨机50 PLUS
+1/87
-
南京理工大学曾海波/李伟金 招聘博士后（电磁响应：介电调控等方向）
+1/85
-
上海大学昝鹏教授、军事医学研究院伯晓晨研究员/倪铭副研究员 课题组招聘博士生
+1/80
-
成都理工大学全国重点实验室公开诚聘绿色有机合成方向联培生及科研助理
+1/78
-
美国密歇根州立大学林学系杜海顺课题组招收全奖博士生及联合培养博士生
+1/76
-
山东征女友，坐标济南
+1/63
-
昆明理工大学冶能院离子液体冶金课题组招收博士
+1/58
-
考核制博士自荐
+1/40
-
华中科技大学龚江研究员课题组诚招博士研究生、科研助理和博士后
+2/32
-
中国科学院大连化学物理研究所DNL0902研究组招聘博士后和职工
+1/32
-
西北工业大学无人飞行器技术全国重点实验室拟招收电机/自动化方向博士1~2名
+1/30
-
SCI，计算机相关可以写
+1/23
-
香港科技大学显示与光电国家重点实验室招收量子点钙钛矿光电液晶显示方向博士生
+2/12
-
代算！材料学理论计算
+1/4
-
中科院动物所招收2026年博士生（优先少干专项计划、化学或生命科学背景）
+1/3
-
乙酸乙酯如何除丙烯酸甲酯
+1/1
4楼2011-04-04 21:35:23
2楼2011-04-04 19:28:38
3楼2011-04-04 19:51:06
5楼2011-04-04 23:16:12