秦時(shí)明月s

應(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ù)此樓

» 猜你喜歡

299求調(diào)劑已經(jīng)有8人回復(fù)
一志愿北京理工大學(xué)本科211材料工程294求調(diào)劑已經(jīng)有6人回復(fù)
300求調(diào)劑，材料科學(xué)英一數(shù)二已經(jīng)有8人回復(fù)
招收生物學(xué)/細(xì)胞生物學(xué)調(diào)劑已經(jīng)有5人回復(fù)
070305高分子化學(xué)與物理 304分求調(diào)劑已經(jīng)有7人回復(fù)
289求調(diào)劑已經(jīng)有13人回復(fù)
一志愿哈爾濱工業(yè)大學(xué)材料與化工方向336分已經(jīng)有9人回復(fù)
081200-11408-276學(xué)碩求調(diào)劑已經(jīng)有6人回復(fù)
調(diào)劑求院校招收已經(jīng)有5人回復(fù)
調(diào)劑310 已經(jīng)有8人回復(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) (正式寫(xiě)手)

程序強(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ù)”，更具體地，指的是“什么種類(lèi)的二叉樹(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ù)”，更具體地，指的是“什么種類(lèi)的二叉樹(shù)”？

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

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

贊一下

回復(fù)此樓

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

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

sudo

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

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

秦時(shí)明月s(金幣+5): 我覺(jué)得也不滿(mǎn)足，但是題目是這么說(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ù)不滿(mǎn)足你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的回帖

久久_2011

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

應(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的回帖

久久_2011

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

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

倒著推

回復(fù)此樓

6樓2011-04-05 07:50:08

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

sudo

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

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

秦時(shí)明月s(金幣+2): 恩，其實(shí)我本來(lái)琢磨著用PS做一個(gè)的，但是有點(diǎn)大材小用了呵呵~ 2011-04-06 00:04:42

我經(jīng)常推薦別人用powerpoint 2007以上版本畫(huà)簡(jiǎn)單的示意圖，操作簡(jiǎn)單而且效果很好......

贊一下

回復(fù)此樓

7樓2011-04-05 10:49:13

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

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

[考研] 一志愿211 初試270分求調(diào)劑 +8	谷雨上岸 2026-03-23	9/450	2026-03-29 01:00 by 我是小康
[考研] 本科雙非材料，跨考一志愿華電085801電氣，283求調(diào)劑，任何專(zhuān)業(yè)都可以 +6	芝士雪baoo 2026-03-28	7/350	2026-03-28 21:40 by zhq0425
[考研] 一志愿華理，數(shù)一英一285求A區(qū)調(diào)劑 +8	AZMK 2026-03-25	12/600	2026-03-28 18:15 by AZMK
[考研] 一志愿華北電力大學(xué)能動(dòng)專(zhuān)碩，293，求調(diào)劑 +3	15537177284 2026-03-23	5/250	2026-03-28 16:11 by xxxsssccc
[考研] 320分，材料與化工專(zhuān)業(yè)，求調(diào)劑 +9	一定上岸aaa 2026-03-27	13/650	2026-03-28 15:00 by 神馬都不懂
[考研] 求化學(xué)調(diào)劑 +4	wulanna 2026-03-28	4/200	2026-03-28 13:37 by 唐沐兒
[考研] 求調(diào)劑 +6	蘆lty 2026-03-25	7/350	2026-03-28 13:13 by 唐沐兒
[考研] 材料292調(diào)劑 +12	橘頌思美人 2026-03-23	12/600	2026-03-27 15:44 by caszguilin
[考研] 283求調(diào)劑（080500） +4	A child 2026-03-27	4/200	2026-03-27 15:34 by XPU李慶
[考研] 322求調(diào)劑 +4	我真的很想學(xué)習(xí) 2026-03-23	4/200	2026-03-27 13:51 by 楊楊楊紫
[考研] 314求調(diào)劑 +3	溪云珂 2026-03-26	3/150	2026-03-27 11:20 by sanrepian
[考研] 336材料求調(diào)劑 +7	陳瀅瑩 2026-03-26	9/450	2026-03-27 00:20 by wxiongid
[考研] 調(diào)劑 +4	柚柚yoyo 2026-03-26	4/200	2026-03-26 20:43 by fmesaito
[考研] 085602 289分求調(diào)劑 +8	WWW西西弗斯 2026-03-24	8/400	2026-03-26 16:33 by 不吃魚(yú)的貓
[考研] 07化學(xué)303求調(diào)劑 +5	睿08 2026-03-25	5/250	2026-03-25 22:46 by 418490947
[考研] 材料與化工304求B區(qū)調(diào)劑 +3	邱gl 2026-03-25	3/150	2026-03-25 19:03 by Ainin_
[考研] 296求調(diào)劑 +4	汪��？！ 2026-03-25	7/350	2026-03-25 16:41 by 汪��？！
[考研] 0854電子信息求調(diào)劑 +7	α____ 2026-03-22	9/450	2026-03-25 13:37 by α____
[考研] 一志愿北化315 求調(diào)劑 +3	akrrain 2026-03-24	3/150	2026-03-24 19:35 by 了了了了。。
[考研] 277分求調(diào)劑，跨調(diào)材料 +3	考研調(diào)劑lxh 2026-03-24	3/150	2026-03-24 13:52 by JourneyLucky