| 查看: 760 | 回复: 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人回复
-
限项规定
已经有6人回复
-
西南交通大学国家级人才团队2026年博士研究生招生（考核制）—机械、材料、力学方向
已经有3人回复
-
英文综述是否需要润色及查重
已经有5人回复
-
为什么nbs上溴 没有产物点出现呢
已经有9人回复
-
招博士
已经有3人回复
-
最失望的一年
已经有18人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
限广州，征女友
+2/136
-
东北大学-招收2026年硕士研究生2-3名（金属材料3D打印方向）
+5/105
-
保障电池制造超纯环境：威格科技电池生产全线解决方案
+1/84
-
华南师范大学胡勇军教授课题组招收2026年博士研究生
+1/84
-
武汉大学博士生/直博生招聘（微纳光驱动与片上光子学）
+5/70
-
中国科协青年托举（针对32岁青年人才的）是不是不搞了，25年都没有通知
+1/66
-
招收博士生（大连理工大学，2026.09入学）
+1/61
-
中山大学农业与生物技术学院周潇峰课题组诚聘微生物/植物病理学方向科研助理
+1/35
-
深圳大学信息功能聚合物电介质方向“申请-考核制”博士生招生
+2/30
-
论文投稿散金祈愿-电机学报
+2/20
-
2026申博自荐 本硕双一流学科 纳米药物递送方向 一篇一区TOP 两个国家奖学金
+1/17
-
93年坐标北京，征女友
+1/14
-
中科院杭州医学研究所方晓红课题组-上海交大肖泽宇课题组联合招聘博士后及科研助理
+2/10
-
广东以色列理工学院博士/硕士招生-通过稀疏观测用数据驱动方法预测湍流
+1/10
-
福建师范大学柔性电子学院 院士团队招2026级博士 光电器件、发光传感忆阻器
+1/7
-
华南理工大学宋波教授招收2026年博士生（二氧化碳有机、高分子和光电生物催化还原）
+1/6
-
中国计量大学叶德茂课题组招收博士研究生（欢迎计算机类、电子信息类等专业）
+1/4
-
诚邀加盟！青岛大学郑晓钦教授团队诚招博士研究生、博士后及青年英才
+1/4
-
标准求助 SN/T 5263-2020悬赏10个金币
+1/2
-
南方科技大学田雷蕾课题组招收2026年博士生
+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