| 查看: 722 | 回复: 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 ] |
回复此楼» 猜你喜欢
上海工程技术大学【激光智能制造】课题组招收硕士
已经有6人回复
-
带资进组求博导收留
已经有11人回复
-
自荐读博
已经有5人回复
-
求个博导看看
已经有16人回复
-
上海工程技术大学张培磊教授团队招收博士生
已经有4人回复
-
求助院士们，这个如何合成呀
已经有4人回复
-
临港实验室与上科大联培博士招生1名
已经有9人回复
-
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？
已经有6人回复
-
最近几年招的学生写论文不引自己组发的文章
已经有11人回复
-
中科院杭州医学所招收博士生一名（生物分析化学、药物递送）
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
南京都市圈高校大龄离异博士征友
+2/520
-
湖南师范大学医工交叉科研团队招收博士研究生
+1/173
-
华中科技大学龚江研究员课题组诚招博士研究生、科研助理和博士后
+3/126
-
导电高分子用什么工艺处理分子链的堆叠会更加规整？？？
+1/81
-
广州，真诚男征女
+1/78
-
上海海洋大学与中国水产科学研究院 联合培养 学术型研究生 食品科学与工程专业
+1/76
-
坐标北京不异地
+1/74
-
87 年东北小哥定居苏州（沪杭亦可），诚寻携手余生的你
+1/72
-
深圳理工大学梁国进课题组招聘研究助理教授、博后多名（电化学储能方向）
+1/43
-
王志博教授课题组招收硕士研究生(本招收信息长期有效)
+2/42
-
【AI、水文方向】香港科技大学（广州）研究助理招聘
+1/28
-
大叔征婚
+1/22
-
【博士后/科研助理招聘-北京理工大学-集成电路与电子学院-国家杰青团队】
+1/15
-
哈尔滨工业大学招收硕士研究生（欢迎环境、市政、生物、化学、农业等专业，长期有效）
+1/11
-
重庆大学前沿院，黄小洋教授课题组，招收2026年非均相催化方向学术博士2名
+1/10
-
天津大学化学系吴立朋课题组申请考核制博士招生/博后招聘-有机化学，金属有机
+1/10
-
博士生招生, 南京大学材料物理
+1/3
-
有多余纯化系统，20-200mm高压制备分离系统，配套齐全可对外代工、委托加工、项目合作
+1/3
-
沈阳化工大学资源化工与材料教育部重点实验室能源催化方向招收2026年入学博士研究生。
+1/2
-
测试
+1/1
我经常推荐别人用powerpoint 2007以上版本画简单的示意图，操作简单而且效果很好...... 
7楼2011-04-05 10:49:13
2楼2011-04-04 19:28:38
3楼2011-04-04 19:51:06
4楼2011-04-04 21:35:23