| 查看: 709 | 回复: 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 ] |
回复此楼» 猜你喜欢
寻求一种能扛住强氧化性腐蚀性的容器密封件
已经有7人回复
-
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗
已经有8人回复
-
申请2026年博士
已经有6人回复
-
请问哪里可以有青B申请的本子可以借鉴一下。
已经有5人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有5人回复
-
2025冷门绝学什么时候出结果
已经有7人回复
-
请问有评职称，把科研教学业绩算分排序的高校吗
已经有6人回复
-
Bioresource Technology期刊，第一次返修的时候被退回好几次了
已经有7人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
我的现状交流，续：老公辞职读博，我一个人白天工作晚上带孩子，真的累啊！
+1/453
-
桂林理工大学材料科学与工程学院诚聘青年教师
+1/142
-
双一流大学-湘潭大学“电化学能源储存与转换”湖南省重点实验室招生电池方向博士生
+1/75
-
同济大学 物理科学与工程学院 陈振跃（国家高层次青年人才） 课题组招聘博士后
+1/71
-
北京科技大学鲁启鹏招收2026年博士生1名
+1/42
-
广州医科大学招聘微塑料生物毒理纳米材料方向博士后2名
+1/34
-
双一流大学湘潭大学“化工过程模拟与强化”国家地方联合工程研究中心招收各类博士生
+1/31
-
智慧能源中心招聘启事|博士后 科研助理
+1/29
-
浙江工业大学国家优青朱艺涵团队在固态电池解构与设计方向招收2026年博士生2名
+1/23
-
西湖大学李小波课题组诚聘博士后3名（生物学方向）
+1/18
-
26申博自荐-电磁屏蔽方向
+2/16
-
长春理工大学和西安工业大学主动光电探测成像技术重点实验室招收博士生
+1/13
-
中科院过程工程研究所 诚招博士后及科研助理
+1/12
-
博士/硕士招生
+1/9
-
博士后招聘-液态金属与低温生物医学研究中心
+1/7
-
招收26年秋季入学博士生（北科大高精尖学院 力学超材料/机器学习/增材制造相关方向）
+1/6
-
大连工业杰青、长江团队-生物质材料方向招收2026级博士生
+1/5
-
澳大利亚南昆士兰大学（UniSQ）量子点课题组 招收CSC全奖博士生
+1/3
-
招收2026年入学博士学生 国家纳米科学中心曹宇虹课题组
+1/2
-
海南大学化学院 招聘 材料与电化学方向——研究助理，博士（2026年入学）
+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