| 查看: 734 | 回复: 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 ] |
回复此楼» 猜你喜欢
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有7人回复
-
自荐读博
已经有7人回复
-
自然科学基金委宣布启动申请书“瘦身提质”行动
已经有4人回复
-
求个博导看看
已经有18人回复
-
青基代表作，AAAI之类的A会的special track在国内认可度高吗？还是归为workshop之流？
已经有3人回复
-
上海工程技术大学【激光智能制造】课题组招收硕士
已经有6人回复
-
上海工程技术大学张培磊教授团队招收博士生
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
中国科学院大学纳米科学与工程学院唐智勇（院长）-张银团队招聘启事
+1/178
-
诚征另一半
+1/165
-
最新看到一个观点：说高校教师的斩杀线是青基和面上
+1/64
-
坐标北京不异地
+1/59
-
加拿大卡尔加里大学 量子通信和信息方向 硕士/博士招生
+1/46
-
浙江师范大学申利国教授招聘博士后研究人员
+1/44
-
中国科学院深海所 招收2026秋入学博士生1名 申请-考核制
+1/44
-
北京林业大学木质素高值化利用创新团队招收2026年入学博士生
+1/44
-
中国科学院大连化学物理研究所DNL0902研究组招聘博士后和职工
+1/39
-
上海大学 力工学院 锂电池方向 博士研究生招生
+1/26
-
【AI、水文方向】香港科技大学（广州）研究助理招聘
+1/26
-
南京工业大学招收2026年全日制学术博士（供热、供燃气通风与空调）
+1/13
-
国家级人才课题组招收2026年入学博士
+1/13
-
吉林大学材料物理本科生求问调剂信息
+1/12
-
2026年中科院化学所优青 程靓团队招收有机化学、生物化学背景的博士研究生
+1/8
-
211 院校 化学工程与技术 双一流学科 学术型博士研究生 尚有名额
+1/8
-
海南大学化学院—功能分子器件团队博士后招聘
+1/7
-
上海交通大学浦江国际学院 2026年度“科研见习项目”报名通知
+1/7
-
中国科学院大连化学物理研究所DNL0902研究组招聘博士后和职工
+1/3
-
上海理工大学 生物医学工程专业 招收2026年全日制博士生一名
+1/2
5楼2011-04-04 23:16:12
2楼2011-04-04 19:28:38
3楼2011-04-04 19:51:06
4楼2011-04-04 21:35:23