 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 790 | 回復(fù): 6 | |||
| 當前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | |||
[交流]
【求助】關(guān)于二叉樹的遍歷問題？
|
|||
|
今天看數(shù)據(jù)結(jié)構(gòu)的時候，發(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 ] |
回復(fù)此樓» 猜你喜歡
352分-085602-一志愿985
已經(jīng)有3人回復(fù)
-
291求調(diào)劑
已經(jīng)有4人回復(fù)
-
330分求調(diào)劑
已經(jīng)有4人回復(fù)
-
309求調(diào)劑
已經(jīng)有4人回復(fù)
-
0856求調(diào)劑
已經(jīng)有13人回復(fù)
-
0703化學(xué)
已經(jīng)有11人回復(fù)
-
329求調(diào)劑
已經(jīng)有7人回復(fù)
-
321求調(diào)劑
已經(jīng)有8人回復(fù)
-
0856材料化工調(diào)劑 總分330
已經(jīng)有12人回復(fù)
-
070300化學(xué)354求調(diào)劑
已經(jīng)有4人回復(fù)
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 【分享】數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用 C++語言描述
已經(jīng)有9人回復(fù)
» 搶金幣啦！回帖就可以得到:
-
數(shù)一英一碩士調(diào)劑（雙一流高校）
+1/184
-
老蟲子的注冊小木蟲18周年大禮包
+5/150
-
考研調(diào)劑!
+1/45
-
五邑大學(xué)環(huán)境與化學(xué)工程學(xué)院先進有機高分子材料團隊
+1/43
-
歡迎08開頭或部分07開頭的有緣人報考
+1/33
-
【211博士招生】環(huán)境化學(xué)、地學(xué)、毒理方向，擅長污染物遷移轉(zhuǎn)化降解、計算模擬者優(yōu)先
+1/33
-
煙臺大學(xué)精準材料高等研究院26年材料方向研究生招生
+1/32
-
2023年南京林業(yè)大學(xué)（雙一流學(xué)科建設(shè)高校）化工學(xué)院招生化工方向調(diào)劑生
+1/32
-
武漢紡織大學(xué)全重碩士調(diào)劑
+1/26
-
西南科技大學(xué)李永升老師接收材料和化工類研究生調(diào)劑
+1/25
-
濟南大學(xué)水利與環(huán)境學(xué)院趙艷俠教授簡介
+1/23
-
三峽大學(xué)材化學(xué)院李東升校長團隊接收化學(xué)類碩士調(diào)劑
+1/21
-
長安大學(xué)智能爆破課題組招收2026級博士和碩士研究生
+1/21
-
26年申博自薦-計算機視覺
+1/10
-
誠摯招生（碩士+博士）
+1/9
-
材料科學(xué)與工程學(xué)院招生
+1/6
-
雙非有經(jīng)驗之人求調(diào)劑
+1/5
-
中科院科研助理招聘
+1/3
-
雙一流高校河南大學(xué)量子納米光子學(xué)課題組光學(xué)、凝聚態(tài)博士招生
+1/1
-
英國劍橋好房出租
+1/1
我經(jīng)常推薦別人用powerpoint 2007以上版本畫簡單的示意圖，操作簡單而且效果很好...... 
7樓2011-04-05 10:49:13
2樓2011-04-04 19:28:38
3樓2011-04-04 19:51:06
4樓2011-04-04 21:35:23
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 數(shù)一英一271專碩（085401）求調(diào)劑，可跨 +7 | 前行必有光 2026-03-28 | 8/400 |
|
|---|---|---|---|---|
|
[考研] 材料學(xué)碩333求調(diào)劑 +10 | 北道巷 2026-03-24 | 10/500 |
|
|
|
[考研] 11408軟件工程求調(diào)劑 +3 | Qiu學(xué)ing 2026-03-28 | 3/150 |
|
|
|
[考研] 食品工程專碩一志愿中海洋309求調(diào)劑 +4 | 小張zxy張 2026-03-26 | 8/400 |
|
|
|
[考研] 277跪求調(diào)劑 +5 | 1915668 2026-03-27 | 9/450 |
|
|
|
[考研] 330一志愿中國海洋大學(xué) 化學(xué)工程 085602 有讀博意愿 求調(diào)劑 +3 | wywy.. 2026-03-27 | 4/200 |
|
|
|
[考研] 265求調(diào)劑11408 +3 | 劉小鹿lu 2026-03-27 | 3/150 |
|
|
|
[考研] 一志愿上海理工能源動力（085800）310分求調(diào)劑 +3 | zhangmingc 2026-03-27 | 4/200 |
|
|
|
[考研] 272求調(diào)劑 +7 | 腳滑的守法公民 2026-03-27 | 7/350 |
|
|
|
[考研] 材料292調(diào)劑 +12 | 橘頌思美人 2026-03-23 | 12/600 |
|
|
|
[考研] 考研化學(xué)308分求調(diào)劑 +10 | 你好明天你好 2026-03-23 | 12/600 |
|
|
|
[考研] 276求調(diào)劑。有半年電池和半年高分子實習(xí)經(jīng)歷 +10 | 材料學(xué)257求調(diào)劑 2026-03-23 | 11/550 |
|
|
|
[考研]
材料學(xué)碩，求調(diào)劑
6+5
|
糖葫蘆888ll 2026-03-22 | 10/500 |
|
|
|
[考研] 07化學(xué)303求調(diào)劑 +5 | 睿08 2026-03-25 | 5/250 |
|
|
|
[考研] 材料專碩 335 分求調(diào)劑 +4 | 拒絕冷暴力 2026-03-25 | 4/200 |
|
|
|
[考研] 【2026考研調(diào)劑】制藥工程 284分 求相關(guān)專業(yè)調(diào)劑名額 +4 | 袁奐奐 2026-03-25 | 8/400 |
|
|
|
[考研] 一志愿北化315 求調(diào)劑 +3 | akrrain 2026-03-24 | 3/150 |
|
|
|
[考研] 化工專碩求調(diào)劑 +3 | question挽風(fēng) 2026-03-24 | 3/150 |
|
|
|
[考研]
 085404電子信息284分求調(diào)劑
+4
|
13659058978 2026-03-24 | 4/200 |
|
|
|
[考研] 材料/農(nóng)業(yè)專業(yè)，07/08開頭均可，過線就行 +3 | 呵唔哦豁 2026-03-23 | 4/200 |
|