| 查看: 705 | 回复: 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 ] |
回复此楼» 猜你喜欢
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗
已经有7人回复
-
申请2026年博士
已经有5人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有5人回复
-
寻求一种能扛住强氧化性腐蚀性的容器密封件
已经有6人回复
-
2025冷门绝学什么时候出结果
已经有7人回复
-
请问有评职称，把科研教学业绩算分排序的高校吗
已经有6人回复
-
Bioresource Technology期刊，第一次返修的时候被退回好几次了
已经有7人回复
-
请问哪里可以有青B申请的本子可以借鉴一下。
已经有4人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
Ei期刊青年编委招募（工程设计方向）
+1/393
-
鲁东大学硕士研究生招生
+1/134
-
加拿大/英属哥伦比亚大学曹彦凯课题组招收全奖博士/博后 [机器学习/优化/控制方向]
+1/82
-
北京，诚征女友
+1/82
-
中国科学技术大学 精准智能化学重点实验室 武建昌课题组招聘博士后
+1/79
-
以色列理工-生物质塑料等催化转化及流体力学方向---全奖博士研究生和科研助理
+2/74
-
2026申博自荐
+1/52
-
QS TOP100英国南安普顿大学数字健康与生医工招博后，博士，Fellowship，访问学者
+1/35
-
校长团队招博士生和博士后
+1/34
-
中南大学冶金与环境学院陈伟老师招收环境科学与工程2026年博士生1人
+1/31
-
中山大学医学院(深圳)肿瘤细胞生物课题组招收联培（客座）硕士/博士生
+1/30
-
天津医科大学基础医学院张恒课题组博士后招聘
+1/21
-
限广州，征女友
+2/10
-
博士/硕士招生
+1/10
-
中国环境科学研究院-河湖流域地表、地下水环境碳氮磷循环-招聘联培、客座学生
+2/8
-
南京航空航天大学航天学院黄护林教授课题组博士研究生招生（工程热物理专业）
+1/6
-
中山大学院士团队王来源教授课题组招聘博士后
+2/4
-
26 申博自荐
+1/2
-
东北师范大学国家杰青汤庆鑫教授团队招收博士研究生
+1/2
-
大连海事大学国家级人才团队2026年博士研究生招生启事
+1/1
2楼2011-04-04 19:28:38
3楼2011-04-04 19:51:06
4楼2011-04-04 21:35:23
5楼2011-04-04 23:16:12
6楼2011-04-05 07:50:08
我经常推荐别人用powerpoint 2007以上版本画简单的示意图，操作简单而且效果很好......7楼2011-04-05 10:49:13