版塊導(dǎo)航: 正在加載中...

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號(hào)能夠正常使用，請(qǐng)盡快對(duì)帳號(hào)進(jìn)行手機(jī)號(hào)驗(yàn)證，感謝您的理解與支持！

24小時(shí)熱門版塊排行榜

北京石油化工學(xué)院2026年研究生招生接收調(diào)劑公告

返回列表

當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖

秦時(shí)明月s

金蟲(chóng) (小有名氣)

應(yīng)助: 0 (幼兒園)
金幣: 751.4
帖子: 239
在線: 68.4小時(shí)
蟲(chóng)號(hào): 1100199

[交流] 【求助】關(guān)于二叉樹(shù)的遍歷問(wèn)題？

今天看數(shù)據(jù)結(jié)構(gòu)的時(shí)候，發(fā)現(xiàn)一句話不理解，請(qǐng)教各位？麻煩了？
若一個(gè)節(jié)點(diǎn)是某子樹(shù)在中序下的最后一個(gè)節(jié)點(diǎn)，則它必是該子樹(shù)在先序下的最后一個(gè)節(jié)點(diǎn)。
若 A為某樹(shù)的根節(jié)點(diǎn)，B為左孩子，B的右孩子為C,B沒(méi)有左孩子。。
那先序遍歷為 ABC
中序遍歷為 BCA
那么中序遍歷的最后一個(gè)節(jié)點(diǎn)，為什么不是先序遍歷的最后一個(gè)節(jié)點(diǎn)？？
不知道，大家看明白了沒(méi)有。。在這里先謝謝大家了

  題目是：在中序線索二叉樹(shù)上查找任意節(jié)點(diǎn)在先序下的后繼
算法如下：
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) {
//中序線索二叉樹(shù)上尋找節(jié)點(diǎn)P的先序后繼節(jié)點(diǎn)，head 為線索樹(shù)的頭結(jié)點(diǎn)
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 秦時(shí)明月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)價(jià)值貼推薦，對(duì)您同樣有幫助:

【分享】數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用 C++語(yǔ)言描述已經(jīng)有9人回復(fù)

» 搶金幣啦！回帖就可以得到:

查看全部散金貼

1樓 2011-04-04 18:51:54

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲(chóng) (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
帖子: 588
在線: 641小時(shí)
蟲(chóng)號(hào): 1211394

秦時(shí)明月s(金幣+5): 我覺(jué)得也不滿足，但是題目是這么說(shuō)的，你圖用啥做的？PS? 2011-04-04 23:46:21

引用回帖:

Originally posted by 秦時(shí)明月s at 2011-04-04 19:51:06:
是中序線索二叉樹(shù)啊。。我具體了題目，麻煩了

中序遍歷二叉樹(shù)只是二叉樹(shù)的一種表達(dá)方法啊...

像你給的例子，圖應(yīng)該是

然后結(jié)果是，對(duì)于這種二叉樹(shù)不滿足你1樓說(shuō)的那個(gè)中序最后節(jié)點(diǎn)和先序最后節(jié)點(diǎn)一樣的條件

贊一下

回復(fù)此樓

4樓2011-04-04 21:35:23

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

查看全部 7 個(gè)回答

sudo

木蟲(chóng) (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
帖子: 588
在線: 641小時(shí)
蟲(chóng)號(hào): 1211394

秦時(shí)明月s(金幣+5): 2011-04-04 19:54:28

原文是什么？“若一個(gè)節(jié)點(diǎn)是某子樹(shù)在中序下的最后一個(gè)節(jié)點(diǎn)，則它必是該子樹(shù)在先序下的最后一個(gè)節(jié)點(diǎn)”

里面的樹(shù)指的是“什么樹(shù)”，更具體地，指的是“什么種類的二叉樹(shù)”？

另外你舉的例子的分析結(jié)果是對(duì)的，至于為什么和這句話矛盾，需要仔細(xì)考察一下上面的問(wèn)題

贊一下

回復(fù)此樓

2樓2011-04-04 19:28:38

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

秦時(shí)明月s

金蟲(chóng) (小有名氣)

應(yīng)助: 0 (幼兒園)
金幣: 751.4
帖子: 239
在線: 68.4小時(shí)
蟲(chóng)號(hào): 1100199

引用回帖:

Originally posted by sudo at 2011-04-04 19:28:38:
原文是什么？“若一個(gè)節(jié)點(diǎn)是某子樹(shù)在中序下的最后一個(gè)節(jié)點(diǎn)，則它必是該子樹(shù)在先序下的最后一個(gè)節(jié)點(diǎn)”

里面的樹(shù)指的是“什么樹(shù)”，更具體地，指的是“什么種類的二叉樹(shù)”？

另外你舉的例子的分析結(jié)果是對(duì)的， ...

是中序線索二叉樹(shù)啊。。我具體了題目，麻煩了

贊一下

回復(fù)此樓

3樓2011-04-04 19:51:06

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

久久_2011

新蟲(chóng) (正式寫手)

應(yīng)助: 1 (幼兒園)
金幣: 2.6
帖子: 551
在線: 101.9小時(shí)
蟲(chóng)號(hào): 1184470

秦時(shí)明月s(金幣+2): 推了，不對(duì)啊。。。 2011-04-04 23:54:50

你試著按算法一步步推一遍看
不要想當(dāng)然
嚴(yán)格按算法走
一試便知

贊一下

回復(fù)此樓

5樓2011-04-04 23:16:12

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

查看全部 7 個(gè)回答

普通表情龍兔虎貓高級(jí)回復(fù) (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 329求調(diào)劑 +7	星野? 2026-03-26	7/350	2026-03-29 06:43 by 544594351
[考研] 289求調(diào)劑 +13	新時(shí)代材料 2026-03-27	13/650	2026-03-29 01:16 by 544594351
[考研] 各位老師好，我的一志愿為北京科技大學(xué)085601材料專碩 +7	Koxui 2026-03-28	7/350	2026-03-29 00:58 by 我是小康
[考研] 083000學(xué)碩274求調(diào)劑 +8	Li李魚(yú) 2026-03-26	8/400	2026-03-28 20:33 by 加油向未來(lái)啊
[考研] 085600，材料與化工321分求調(diào)劑 +9	大饞小子 2026-03-28	9/450	2026-03-28 14:56 by 神馬都不懂
[考研] 085701環(huán)境工程，267求調(diào)劑 +16	minht 2026-03-26	16/800	2026-03-28 12:16 by zllcz
[考研] 275求調(diào)劑 +10	jjjjjjjjjjl 2026-03-27	10/500	2026-03-27 23:47 by barnett0632
[考研] 086000調(diào)劑 +3	7901117076 2026-03-26	3/150	2026-03-27 21:34 by Jianing_Mi
[考研] 一志愿北京化工大學(xué) 070300 學(xué)碩 336分求調(diào)劑 +9	vv迷 2026-03-22	9/450	2026-03-27 15:59 by 不吃魚(yú)的貓
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +4	崔wj 2026-03-26	4/200	2026-03-27 08:04 by chemisry
[考研] 343求調(diào)劑 +4	贈(zèng)我一本書 2026-03-23	4/200	2026-03-27 00:40 by wxiongid
[考研] 294分080500材料科學(xué)與工程求調(diào)劑 +4	柳溪邊 2026-03-26	4/200	2026-03-26 21:14 by XPU李慶
[考研] 化學(xué)工程085602 305分求調(diào)劑 +17	RichLi_ 2026-03-25	17/850	2026-03-26 19:44 by plmuchong
[考研] 085602化學(xué)工程求調(diào)劑。 +4	平樂(lè)樂(lè)樂(lè) 2026-03-26	4/200	2026-03-26 17:57 by fmesaito
[考研] 281求調(diào)劑 +6	Koxui 2026-03-24	7/350	2026-03-26 15:37 by 無(wú)際的草原
[考研] 285求調(diào)劑 +3	AZMK 2026-03-24	3/150	2026-03-25 12:23 by userper
[考研] 材料專碩找調(diào)劑 +5	哈哈哈吼吼吼哈 2026-03-23	5/250	2026-03-24 19:07 by 了了了了。。
[考研] 求調(diào)劑 +6	研研，接電話 2026-03-24	7/350	2026-03-24 17:01 by barlinike
[考研] 344求調(diào)劑 +3	desto 2026-03-24	3/150	2026-03-24 10:09 by 搏擊518
[考研] 335求調(diào)劑 +4	yuyu宇 2026-03-23	5/250	2026-03-23 23:49 by Txy@872106