| 查看: 783 | 回复: 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 ] |
回复此楼» 猜你喜欢
271求调剂
已经有4人回复
-
求调剂323材料与化工
已经有4人回复
-
材料学硕，求调剂
已经有9人回复
-
085600材料与化工调剂
已经有15人回复
-
各位老师您好：本人初试372分
已经有4人回复
-
【2026考研调剂】制药工程 284分 求相关专业调剂名额
已经有6人回复
-
289求调剂
已经有9人回复
-
278求调剂
已经有4人回复
-
总分293求调剂
已经有3人回复
-
生物技术与工程
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【分享】数据结构算法与应用 C++语言描述
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
中国农业科学院农业环境与可持续发展研究所博士后招聘
+1/287
-
中国科学院杭州医学研究-常皓研究员课题组博士后招聘
+1/276
-
课题组接收化学、材料科学与工程、材料工程及化学工程专业硕士研究生
+1/194
-
中山大学环境材料团队招聘
+1/81
-
春天就该逛吃逛吃
+1/75
-
南方油校——资源与环境专硕招生，化学环境生物类专业均可，就业好，有专业壁垒
+1/43
-
招收2026年材料与化工专硕调剂，山东省属重点大学，过国家线即可调剂，名额充足
+2/42
-
【实战型】【生物医药】2026青岛大学招博士生 含少数民族骨干计划2名！
+1/20
-
---大龄的未婚男找结婚女对象
+1/14
-
双一流湘潭大学化工学院招收化工、能源动力、工程热物理相关研究生调剂
+1/14
-
临沂大学数学与统计学院招2026研究生
+1/11
-
南京林业大学化学工程学院柏惺峰课题组诚聘科研助理、水杉英才E类/F类青年教师或博后
+1/9
-
中国科学院上海硅酸盐研究所招聘科研助理（纳米材料与生物应用方向）
+1/8
-
中国民航飞行学院先进连接团队招收航空宇航、航空机械专业硕士研究生（学硕专硕均可）
+1/7
-
计算机(11408)考研361分求调剂
+1/6
-
招收从事大气复合污染成因领域研究生
+1/6
-
中科院科研助理招聘
+1/4
-
[求调剂]郑州大学生物技术专业 一志愿浙大生科院340分
+1/2
-
上海交通大学招聘：新型X射线管设计仿真计算工程师/博士后/助理研究员
+1/2
-
天津大学浙江研究院（宁波）诚聘高分子/化学/材料方向博士后、青年特聘研究员
+1/2
2楼2011-04-04 19:28:38
3楼2011-04-04 19:51:06
4楼2011-04-04 21:35:23
5楼2011-04-04 23:16:12
6楼2011-04-05 07:50:08
我经常推荐别人用powerpoint 2007以上版本画简单的示意图，操作简单而且效果很好...... 7楼2011-04-05 10:49:13
