| 查看: 994 | 回复: 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 ] |
回复此楼» 猜你喜欢
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有5人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有4人回复
-
上海工程技术大学 激光智能制造课题组 2027级博士研究生招生
已经有6人回复
-
课题组招2027级博士 上海工程技术大学 激光智能制造方向
已经有6人回复
-
现代”学阀”该如何界定
已经有14人回复
-
求合成方法
已经有8人回复
-
师弟论文见刊大半年才想起来申请专利，还能抢救一下吗？
已经有4人回复
-
有机合成以后会不会被AI改变？做科研的虫友怎么看
已经有8人回复
-
我的奶奶
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
坐标无锡，诚征女友
+3/967
-
2026年材料结构与力学性能国际会议（MSMP 2026
+1/931
-
2026年物理学、化学与数据分析国际会议 (PCDA 2026)
+1/900
-
2027年航天航空、材料与人工智能国际会议（AMAI 2027）
+1/875
-
2027年电气工程、自动化与应用工程国际会议（EEAE 2027）
+1/857
-
2027年生物医学、农业与可持续发展国际会议（BASD 2027）
+1/834
-
2027年计算机视觉、设计与非遗文化传播国际会议（CVDC 2027）
+1/808
-
持续创业者，A8离异男征婚，事业遇到瓶颈，寻找生活伴侣
+1/294
-
石河子大学能源与材料学院李航副教授课题组招收硕、博士
+1/98
-
南科大薛亚辉课题组诚聘离子输运、二维材料、原子力显微镜等方向“快响行动”博士生
+1/90
-
石河子大学能源与材料学院李航副教授课题组招收硕、博士
+1/87
-
南方科技大学力航系急招收纳米材料、力学、机械等方向推免硕士研究生两名
+1/83
-
澳门大学孙鹏展博士课题组招收全奖博士研究生1名
+2/74
-
韩国全北国立大学禽病研究所博士研究生招生简章
+2/48
-
大湾区大学姚瑶课题组2027届博士生招生 （与中山大学联合培养）
+1/6
-
CAR表达怎么测？定点荧光标记蛋白让流式细胞检测更直接
+1/1
-
中山大学中山医学院(深圳校区)-肿瘤细胞生物课题组招收联培（客座）硕士/博士生
+1/1
-
Runninghub平台RH币算力币充值
+1/1
-
国家纳米科学中心孙向南课题组招收2027届硕士1名
+1/1
-
国家纳米科学中心孙向南课题组招收2027级硕士1名
+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