 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
小木蟲論壇-學術科研互動平臺 » 計算模擬區(qū) » 程序語言 » 其它 » 【求助】關于二叉樹的遍歷問題？
| 5 | 1/1 | 返回列表 |
| 查看: 787 | 回復: 6 | |||
| 當前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | |||
[交流]
【求助】關于二叉樹的遍歷問題？
|
|||
|
今天看數(shù)據(jù)結(jié)構的時候，發(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 為線索樹的頭結(jié)點 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求調(diào)劑
已經(jīng)有8人回復
-
一志愿北京理工大學本科211材料工程294求調(diào)劑
已經(jīng)有6人回復
-
300求調(diào)劑，材料科學英一數(shù)二
已經(jīng)有8人回復
-
招收生物學/細胞生物學調(diào)劑
已經(jīng)有5人回復
-
070305高分子化學與物理 304分求調(diào)劑
已經(jīng)有7人回復
-
289求調(diào)劑
已經(jīng)有13人回復
-
一志愿哈爾濱工業(yè)大學材料與化工方向336分
已經(jīng)有9人回復
-
081200-11408-276學碩求調(diào)劑
已經(jīng)有6人回復
-
調(diào)劑求院校招收
已經(jīng)有5人回復
-
調(diào)劑310
已經(jīng)有8人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 【分享】數(shù)據(jù)結(jié)構算法與應用 C++語言描述
已經(jīng)有9人回復
» 搶金幣啦！回帖就可以得到:
-
【招聘】溫州醫(yī)科大學/附屬醫(yī)院/甌江實驗室李校堃院士團隊誠聘博士后和科研人員
+1/194
-
三峽大學材料與化工學院環(huán)境功能材料課題組招生碩士調(diào)劑生
+1/160
-
五邑大學藥學與食品工程學院 | 劉宇茸課題組 調(diào)劑招生
+5/105
-
西南交通大學醫(yī)學院招收生物醫(yī)學工程和材料與化工專業(yè)碩士研究生
+1/85
-
講師身份申請面上項目中標率有影響嗎
+1/74
-
招收2026級環(huán)境科學方向（專業(yè)代碼083001）碩士研究生1-2名
+1/37
-
上海大學 “生物有機電子材料及器件”團隊碩士、博士研究生招聘
+1/36
-
招收材料、化學類調(diào)劑生，專碩學碩均可
+1/33
-
上海大學 “生物有機電子材料及器件”團隊碩士、博士研究生招聘
+1/28
-
北京理工大學-化學與化工學院-招收2026級博士生 [申請-考核制]
+1/26
-
南京林業(yè)大學-國家級青年人才團隊 招2026級博士、調(diào)劑碩士（合成化學方向）
+1/18
-
【實戰(zhàn)型】【生物醫(yī)藥】2026青島大學招博士生 含少數(shù)民族骨干計劃2名！
+1/17
-
南京林業(yè)大學化工院有機合成方向碩士招調(diào)劑
+1/9
-
北京航空航天大學磁粒子成像課題組鐘景教授招收2026年秋季“申請考核”博士
+1/8
-
誠聘博士科研人員（有機合成化學方向）
+1/7
-
北京石油化工學院VOCs凈化技術課題組 招收2026級碩士調(diào)劑
+1/7
-
教育部長江學者和創(chuàng)新團隊發(fā)展計劃”入選團隊招收 材料，化學與化工博士研究生
+1/5
-
26年環(huán)境博士申請
+1/3
-
哈工大韓飛課題組招收3D微納加工、光學工程、納米化學等方向博士生及博后（長期有效）
+1/2
-
一志愿西南交大機械專碩343求調(diào)劑
+1/1
3樓2011-04-04 19:51:06
2樓2011-04-04 19:28:38
4樓2011-04-04 21:35:23
5樓2011-04-04 23:16:12
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 一志愿哈爾濱工業(yè)大學材料與化工方向336分 +9 | 辰沐5211314 2026-03-26 | 9/450 |
|
|---|---|---|---|---|
|
|
[考研] 一志愿211 初試270分 求調(diào)劑 +8 | 谷雨上岸 2026-03-23 | 9/450 |
|
|
|
[考研] 求調(diào)劑 +7 | 爭取九點睡 2026-03-28 | 8/400 |
|
|
[考研] 315求調(diào)劑 +4 | akie... 2026-03-28 | 5/250 |
|
|
|
[考研] 一志愿北化085600材料專碩275|有文章專利｜求調(diào)劑 +7 | Micky11223 2026-03-25 | 7/350 |
|
|
|
[考研] 一志愿華北電力大學能動專碩，293，求調(diào)劑 +3 | 15537177284 2026-03-23 | 5/250 |
|
|
|
[考研] 304求調(diào)劑 +6 | 曼殊2266 2026-03-27 | 6/300 |
|
|
|
[考研] 330一志愿中國海洋大學 化學工程 085602 有讀博意愿 求調(diào)劑 +3 | wywy.. 2026-03-27 | 4/200 |
|
|
|
[考研] 265求調(diào)劑11408 +3 | 劉小鹿lu 2026-03-27 | 3/150 |
|
|
|
[考研] 266求調(diào)劑 +11 | 陽陽哇塞 2026-03-27 | 12/600 |
|
|
|
[考研] 化學調(diào)劑 +4 | 愛吃番茄的旭 2026-03-24 | 5/250 |
|
|
|
[考研] 314求調(diào)劑 +3 | 溪云珂 2026-03-26 | 3/150 |
|
|
|
[考研] 342求調(diào)劑 +3 | 加油a李zs 2026-03-26 | 3/150 |
|
|
|
[考研] 327求調(diào)劑 +7 | prayer13 2026-03-23 | 7/350 |
|
|
|
[考研] 081200-11408-276學碩求調(diào)劑 +3 | 崔wj 2026-03-26 | 3/150 |
|
|
|
[考研] 材料專碩 335 分求調(diào)劑 +4 | 拒絕冷暴力 2026-03-25 | 4/200 |
|
|
|
[考研] 網(wǎng)絡空間安全0839招調(diào)劑 +4 | w320357296 2026-03-25 | 6/300 |
|
|
|
[考研] 0854人工智能方向招收調(diào)劑 +4 | 章小魚567 2026-03-24 | 4/200 |
|
|
|
[考研] 一志愿重慶大學085700資源與環(huán)境，總分308求調(diào)劑 +7 | 墨墨漠 2026-03-23 | 8/400 |
|
|
|
[考研] 328求調(diào)劑 +4 | LHHL66 2026-03-23 | 4/200 |
|