 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
小木蟲論壇-學術科研互動平臺 » 計算模擬區(qū) » 程序語言 » 其它 » 【求助】關于二叉樹的遍歷問題？
| 7 | 1/1 | 返回列表 |
| 查看: 786 | 回復: 6 | |||
[交流]
【求助】關于二叉樹的遍歷問題？
|
|
今天看數(shù)據(jù)結構的時候，發(fā)現(xiàn)一句話不理解，請教各位？麻煩了？ 若一個節(jié)點是某子樹在中序下的最后一個節(jié)點，則它必是該子樹在先序下的最后一個節(jié)點。 若 A為某樹的根節(jié)點，B為左孩子，B的右孩子為C,B沒有左孩子。。 那先序遍歷為 ABC 中序遍歷為 BCA 那么 中序遍歷的最后一個節(jié)點，為什么不是先序遍歷的最后一個節(jié)點？？ 不知道，大家看明白了沒有。。在這里先謝謝大家了  題目是：在中序線索二叉樹上查找任意節(jié)點在先序下的后繼 算法如下： 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) { //中序線索二叉樹上尋找節(jié)點P的先序后繼節(jié)點，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 ] |
回復此樓» 猜你喜歡
299求調劑
已經有8人回復
-
一志愿北京理工大學本科211材料工程294求調劑
已經有6人回復
-
300求調劑，材料科學英一數(shù)二
已經有8人回復
-
招收生物學/細胞生物學調劑
已經有5人回復
-
070305高分子化學與物理 304分求調劑
已經有7人回復
-
289求調劑
已經有13人回復
-
一志愿哈爾濱工業(yè)大學材料與化工方向336分
已經有9人回復
-
081200-11408-276學碩求調劑
已經有6人回復
-
調劑求院校招收
已經有5人回復
-
調劑310
已經有8人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 【分享】數(shù)據(jù)結構算法與應用 C++語言描述
已經有9人回復
» 搶金幣啦！回帖就可以得到:
-
數(shù)一英一碩士調劑（雙一流高校）
+1/184
-
老蟲子的注冊小木蟲18周年大禮包
+5/150
-
講師身份申請面上項目中標率有影響嗎
+1/74
-
[b]【材料表征】成分含量丨微觀形貌丨分子結構丨材料加工丨預存服務[/b]
+1/71
-
招收材料相關碩士研究生
+2/40
-
中原食品實驗室 & 鄭州輕工業(yè)大學2026年碩士研究生聯(lián)合培養(yǎng)調劑公告
+1/39
-
球差相關知識
+1/37
-
【分享】招收08工學碩士（要求過國家線）
+1/34
-
煙臺大學精準材料高等研究院26年材料方向研究生招生
+1/11
-
韓國慶熙大學 Yu Taekyung 教授招2026年博士研究生
+1/10
-
蘇州初創(chuàng)公司誠聘有機合成化學家
+1/10
-
北京航空航天大學磁粒子成像課題組鐘景教授招收2026年秋季“申請考核”博士
+1/8
-
南京林業(yè)大學木質纖維素功能材料國際聯(lián)合創(chuàng)新中心招收2026級碩士生（調劑）
+2/8
-
2026年中國科學院城市環(huán)境所與福建農林大學聯(lián)合培養(yǎng)碩士研究生項目介紹
+1/6
-
南京林業(yè)大學化學工程學院柏惺峰課題組誠聘科研助理、水杉英才E類/F類青年教師或博后
+1/6
-
中國科學院上海硅酸鹽研究所招聘科研助理（納米材料與生物應用方向）
+1/5
-
福建師范大學國家級人才團隊招收2026年博士研究生
+1/4
-
天津醫(yī)科大學基礎醫(yī)學院張恒課題組博士后招聘
+1/3
-
上海師范大學有機化學專業(yè)研究生招生
+1/2
-
2026年 武漢紡織大學 技術研究院 紡織纖維及制品教育部重點實驗室 接收調劑研究生！
+1/1
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
相關版塊跳轉
我要訂閱樓主 秦時明月s 的主題更新
| 7 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 數(shù)一英一271專碩（085401）求調劑，可跨 +7 | 前行必有光 2026-03-28 | 8/400 |
|
|---|---|---|---|---|
|
[考研] 295求調劑 +4 | wei-5 2026-03-26 | 4/200 |
|
|
|
[考研] 【求調劑】085601材料工程專碩 | 總分272 | +6 | 腳滑的守法公民 2026-03-27 | 6/300 |
|
|
|
[考研] 339求調劑，想調回江蘇 +6 | 烤麥芽 2026-03-27 | 8/400 |
|
|
|
[考研] 一志愿南昌大學324求調劑 +7 | hanamiko 2026-03-27 | 7/350 |
|
|
|
[考研] 330一志愿中國海洋大學 化學工程 085602 有讀博意愿 求調劑 +3 | wywy.. 2026-03-27 | 4/200 |
|
|
|
[考研] 0703化學一志愿南京師范大學303求調劑 +3 | zzffylgg 2026-03-24 | 3/150 |
|
|
|
[考研] 324求調劑 +8 | hanamiko 2026-03-26 | 10/500 |
|
|
|
[考研] 333求調劑 +6 | wfh030413@ 2026-03-23 | 6/300 |
|
|
|
[考研] 329求調劑 +5 | 1() 2026-03-22 | 5/250 |
|
|
|
[考研] 總分293求調劑 +6 | 加一一九 2026-03-25 | 8/400 |
|
|
|
[考研] 263求調劑 +6 | yqdszhdap－ 2026-03-22 | 10/500 |
|
|
|
[考研] 303求調劑 +6 | 藍山月 2026-03-25 | 6/300 |
|
|
|
[考研] 0854電子信息求調劑 +7 | α____ 2026-03-22 | 9/450 |
|
|
|
[考研] B區(qū)考研調劑 +4 | yqdszhdap－ 2026-03-22 | 5/250 |
|
|
|
[考研] 生物學學碩求調劑 +7 | 小羊睡著了? 2026-03-23 | 10/500 |
|
|
|
[考研] 277分求調劑，跨調材料 +3 | 考研調劑lxh 2026-03-24 | 3/150 |
|
|
|
[考博] 26申博自薦 +3 | whh869393 2026-03-24 | 3/150 |
|
|
|
[考研] 一志愿重慶大學085700資源與環(huán)境，總分308求調劑 +7 | 墨墨漠 2026-03-23 | 8/400 |
|
|
|
[考研] 石河子大學（211、雙一流）碩博研究生長期招生公告 +3 | 李子目 2026-03-22 | 3/150 |
|