| 查看: 736 | 回复: 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界面被踢皮球
已经有8人回复
-
自荐读博
已经有7人回复
-
自然科学基金委宣布启动申请书“瘦身提质”行动
已经有4人回复
-
求个博导看看
已经有18人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
山东农业大学韩福社教授团队招聘有机合成研究助理
+1/174
-
诚征另一半
+1/165
-
成都理工大学全国重点实验室公开诚聘绿色有机合成方向联培生及科研助理
+1/80
-
希望你在这里
+1/73
-
经济学博士（金融方向）招生，211重点大学，2026年9月入学，申请-考核制。
+1/67
-
广州
+1/65
-
87 年东北小哥定居苏州（沪杭亦可），诚寻携手余生的你
+1/60
-
南科大薛亚辉课题组诚聘离子输运、低维器件、原子力显微镜等方向“快响行动”博士生
+1/44
-
华中科技大学龚江研究员课题组诚招博士研究生、科研助理和博士后
+2/42
-
杨老师招收联合培养硕士、博士生或客座学生
+1/32
-
征女友 @长安
+1/30
-
西南交通大学前沿院碳中和与物质循环利用课题组招收博士生
+1/29
-
南科大夏海平院士-深大张平玉课题组联合招聘博士后
+1/24
-
大叔征婚
+1/17
-
南京工业大学招收2026年全日制学术博士（供热、供燃气通风与空调）
+1/13
-
上海大学昝鹏教授、军事医学研究院伯晓晨研究员/倪铭副研究员 课题组招聘博士生
+2/8
-
哈尔滨工业大学招收硕士研究生（欢迎环境、市政、生物、化学、农业等专业，长期有效）
+1/7
-
上海理工大学“新能源材料”专业-赵斌教授招收申请考核制博士生【能源催化方向】
+1/3
-
操作说明书：Thermo Delta Q 稳定同位素比质谱仪
+1/1
-
现在，OL的editorial review多久后才分配副编辑?
+1/1
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