由先序可知,A是根,于是在中序中可知CDB在作,FEHG在右:
A
/ \
(CDB) (FEHG)
同理,先序劃分成A|BCD|EFGH.在左子樹BCD中,因先序可得B是根,右子樹EFGH中E是根:
A
/ \
B E
| |
(CD) (FGH)
在B和B的子孫中,由中序序列CDB,可知CD都在B的左子樹上.先C后D,可得C是B的左子節(jié)點(diǎn),D是C的右子節(jié)點(diǎn).同理由FGH在中序序列為FEHG可以推出,F在E的左子樹上,HG在右子樹上:
A
/ \
B E
/ / \
C F (GH)
\
D
同CD的判斷過程,不難得出G是E右子節(jié)點(diǎn),H是G左子節(jié)點(diǎn):
A
/ \
B E
/ / \
C F G
\ /
D H
已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,畫出的二叉樹是怎樣的?
已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,畫出的二叉樹是怎樣的?
數(shù)學(xué)人氣:329 ℃時間:2020-09-15 09:19:36
優(yōu)質(zhì)解答
我來回答
類似推薦
- 已知一棵二叉樹的中序和前序序列如下,求該二叉樹的后序序列,并畫出二叉樹
- 已知一個二叉樹的中序序列和后序序列分別如下,請畫出該二叉樹.
- 已知二叉樹的先序序列為ABCDEFGHIJ,中序遍歷為CBEDAGHFJI,前構(gòu)造(畫出)該二叉樹?快!
- 請求根據(jù)二叉樹的中序序列和后序序列或者根據(jù)先序和中序畫出對應(yīng)二叉樹的解題方法
- 已知一棵二叉樹的中根序列和先根序列分別為ECBHFDJIGA和ABCEDFHGIJ,試畫出這棵二叉樹
- 英語翻譯
- 將粉筆頭輕放在以2m/s運(yùn)動的傳送帶上,傳送帶留下一條長度為4米的劃線.請問,為什么劃線的長度等于傳送帶的位移減去物體的位移?請詳解,
- <<湯姆索亞歷險記>>以什么為線索,鞭撻了什么?
- 桂花雨主要內(nèi)容?30字以上
- 誰能幫我想個詞來形容這個人
- (找等量關(guān)系列方程)
- 等比數(shù)列{an}中,a1+a2=8,a3-a1=16,則a3等于( ?。?A.20 B.18 C.10 D.8
猜你喜歡
- 1自天然藥物提取液中識別生物堿是否存在的主要反應(yīng)及其試劑有哪些
- 2已知函數(shù)f ( x )等于(cos x)的四次方減去2sin xcos x減去(sin x)的四次方.1)求f ( x ) 的最小正周期;...
- 3在9 8 7 6 5 4 3 2 1=20添上加減乘除使等式成立
- 4用“攛掇”“絮叨”“怠慢”造句
- 5△ABC中,B>90° a=2x-5 b=x+1 c=4 求 x的取值范圍.
- 6Experience more than sufficiently teaches that men govern nothing with more difficult than their tongues.問govern sth wit
- 7氧化銅與稀硫酸反應(yīng)的化學(xué)方程式
- 8為什么高中化學(xué)先學(xué)的離子反應(yīng)再學(xué)氧化還原反應(yīng) 離子反應(yīng)里面有好多寫的時候要用到氧化還原的知識的啊
- 9已知:關(guān)于x的方程kx^2-(4k+1)x+3k+3=0
- 10語文作文:如何審題?如何理解話題?
- 11先生的讀音,生是讀一聲還是輕聲
- 12額定電壓220V、容量100L、電阻24.2Ω的電熱水器,它的電功率是多少?