這是遞歸算法.
前序第一個(gè)必定是根,根就是A,
從中序中就能分出左、右子樹了：B和EDCHGIFJ,這是中序
就可據(jù)此從前序中分出左、右子樹了：B和CDEFGHIJ,這是前序了.
這樣一個(gè)問(wèn)題變成了兩個(gè)同樣的小問(wèn)題了,遞歸下去不就解決了.
多動(dòng)動(dòng)腦筋就出來(lái)了
已知一棵二叉樹的前序序列和中序序列分別是ABCDEFGHIJ和BAEDCHGIFJ,構(gòu)造二叉樹,并寫出其后序序列
已知一棵二叉樹的前序序列和中序序列分別是ABCDEFGHIJ和BAEDCHGIFJ,構(gòu)造二叉樹,并寫出其后序序列
數(shù)學(xué)人氣：631 ℃時(shí)間：2020-07-14 13:22:00
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 已知二叉樹的先序序列為ABCDEFGHIJ,中序遍歷為CBEDAGHFJI,前構(gòu)造（畫出）該二叉樹?快!
- 已知一棵二叉樹的先序序列為ABCDEFGHIJ,中序序列為BCDAFEHJIG
- 已知一棵二叉樹的先序序列是ABCDEFG,中序序列為CBEDAFG,請(qǐng)構(gòu)造出該二叉樹.
- 已知一顆二叉樹的先序序列與中序序列,請(qǐng)畫出此二叉樹：先序序列：ABCDEFGHIJ；中序序列：CBEDAGHFJI
- 已知一棵二叉樹的中序和前序序列如下,求該二叉樹的后序序列,并畫出二叉樹
- 一根電線長(zhǎng)3米,第一次剪去1/3,第二次剪去1/3米,還剩多少米?
- 原子核內(nèi)有6個(gè)質(zhì)子,6個(gè)中子得碳原子的質(zhì)量是1.993x10^-26kg,某原子的質(zhì)量是9.288x10^-26kg,
- 一接地的無(wú)限大導(dǎo)體平板 外附近有一正電荷Q 與板垂直距離為d 我想問(wèn)問(wèn) 這時(shí)達(dá)到的靜電平衡時(shí)怎么個(gè)情形 導(dǎo)體板內(nèi)部場(chǎng)強(qiáng)怎么為0了 不是接地后與Q同種電荷都跑到地里面去了嗎 怎么還能構(gòu)成靜電平衡呢?
- 尤其．新鮮．完整．的近義詞是什么?
- 下列敘述中,正確的有（ ）
- 英語(yǔ)英文達(dá)人幫忙翻譯一小段文字!
- 【若正時(shí)4x²+Q+1是一個(gè)正式的平方,則滿足條件的單項(xiàng)式Q可以是______（橫線上可填4x或-4x或-4x²或-1或4x^4）】要求給每個(gè)可以填的答案寫一個(gè)過(guò)程,.一定要寫清楚哈
猜你喜歡
- 1正方形ABCD中,E是CD上任意一點(diǎn),連接BE,以BE為斜邊在正方形內(nèi)部作等腰直角三角形BEF,連接AF
- 21.各項(xiàng)均為正數(shù)的無(wú)窮等比數(shù)列{an}前n項(xiàng)和為Sn,若a1×a2×a3＝8,且
- 3節(jié)日里小朋友在玩氣球,一不小心氣球會(huì)突然破裂發(fā)出“啪”的響聲,這響聲是由________振動(dòng)產(chǎn)生的.
- 4On one finger there is a ring with red stone in it
- 5do you mind my talking loundly =do you mind ___ I ___ loundly
- 6若3x-2x+4=(3x2+3x+1)+B(x+2)+C對(duì)任何x成立求B.C 的值
- 7英語(yǔ)翻譯
- 8“樹欲靜而風(fēng)不止,子欲孝而親不在”是膾人口的警句,像這樣的名言警句還有很多,再寫出5個(gè).
- 9聲音在空氣中的傳播速度約是340m/s,人對(duì)高墻喊一聲若2s聽到回聲,則人距高墻是多少m
- 10數(shù)列{an}中，若a1=1，an+an+1＝1/2n（n∈N*），則limn→∞(a1+a2+…+a2n)=_．
- 11怎么寫秋天的樹葉第一段.
- 12wo zhong le yi zhong bing du shen me dou da bu kai an quan mo shi ye da bu kai sha du ruan jian