| 查看: 764 | 回复: 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 ] |
回复此楼» 猜你喜欢
Fe3O4@SiO2合成
已经有7人回复
-
多组分精馏求助
已经有6人回复
-
免疫学博士有名额，速联系
已经有8人回复
-
26申博求博导推荐-遥感图像处理方向
已经有5人回复
-
国家级人才课题组招收2026年入学博士
已经有6人回复
-
交叉科学部支持青年基金，对三无青椒是个机会吗？
已经有7人回复
-
青椒八年已不青，大家都被折磨成啥样了？
已经有15人回复
-
国家基金申请书模板内插入图片不可调整大小?
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
邀您投稿 Polymers 特刊
+1/475
-
哈尔滨工程大学青岛创新发展基地招聘青年教师
+1/473
-
电力全国重点实验室双一流A类长江学者团队招2026年全日制博士1-2名/博士后
+2/104
-
天津科技大学邓启良教授团队 招收2026年博士生
+1/87
-
“超分子材料交叉研究团队”联合诚聘博士后 [清华/吉大/复旦/北大]
+1/79
-
诚聘 有机光电材料计算方向 博士后、科研助理、访问学生
+1/77
-
[求助] 半导体物理PPT课件 东华理工机电学院 彭新村老师
+1/71
-
关于本子打包
+1/64
-
武汉工程大学绿碳技术与智能材料课题组诚招2026年博士研究生
+2/36
-
意大利米兰理工大学急聘CSC公派留学博士生（物理或无机材料科学方向）
+2/32
-
上海市“光探测材料与器件”工程技术研究中心（上海应用技术大学）招聘优秀研究人员
+1/29
-
南开大学物理学院张书辉副教授招收凝聚态物理理论方向博士生、硕士生
+1/28
-
【青岛大学】2026年生物与医药申请考核制博士生招生（含少数民族骨干人才）
+1/27
-
以色列理工-生物质塑料等催化转化及流体力学方向---全奖博士研究生和科研助理
+2/16
-
华南理工大学宋波教授招聘化学和材料方向博士后（长期有效）
+1/15
-
2026年天津大学杰青团队招收化学合成、计算机和器件的方面博士
+1/8
-
法国斯特拉斯堡大学有机光伏全奖博士招聘
+1/7
-
浙江大学 “分子智造”课题组 诚聘 博士后及科研助理
+1/6
-
福建师范大学柔性电子学院 院士团队招2026级博士 光电器件、发光传感忆阻器
+1/2
-
澳科大诚招2026年秋季生物材料全奖博士研究生（今日16:30线上宣讲会）
+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