后序最后一個是A,所以A是先序的第一個得到:
先序序列 ABC_EF__
中序序列 BDE_AG_H
后序序列 _DC_GH_A
_____________(A)____________
____________/___\___________
________(BDE_)_(G_H)________
先序的第二個元素是B,所以B是A的左子樹根節(jié)點
由中序B在最前,知道其他元素都在B的右子樹上
所以,后序序列為(DE_)B(G_H)A,對比已有的后序序列_DC_GH_A
得后序序列為:EDCBGHFA,中序序列為:BDECAGFH
先序序列 ABC_EF__
中序序列 BDECAGFH
后序序列 EDCBGHFA
所以,二叉樹為:
_____________(A)_____________
____________/___\____________
__________(B)____(F)_________
___________\_____/_\_________
___________(C)_(G)_(H)_______
___________/_________________
_________(D)_________________
__________\__________________
__________(E)________________
二叉樹的先序、中序和后序序列問題
二叉樹的先序、中序和后序序列問題
已知二叉樹的先序、中序和后序序列分別如下,但其中有一些已模糊不清,試構(gòu)造出該二叉樹.
先序序列 _BC_EF__
中序序列 BDE_AG_H
后序序列 _DC_GH_A
已知二叉樹的先序、中序和后序序列分別如下,但其中有一些已模糊不清,試構(gòu)造出該二叉樹.
先序序列 _BC_EF__
中序序列 BDE_AG_H
后序序列 _DC_GH_A
數(shù)學(xué)人氣:375 ℃時間:2020-06-08 14:35:07
優(yōu)質(zhì)解答
我來回答
類似推薦
- 寫出下列二叉樹的先序、中序、后序序列
- 已知一棵二叉樹的中序和前序序列如下,求該二叉樹的后序序列,并畫出二叉樹
- 某二叉樹中序序列為ABCDEFG,后序序列為BDCAFGE,則前序序列是?
- 二叉樹的先序、中序和后序序列 請構(gòu)造出該二叉樹
- 某二叉樹的先序序列和后序序列正好相反,則該二叉樹一定是________的二叉樹.
- 碳酸鹽與鹽酸反應(yīng)放出的氣體,所以與鹽酸反應(yīng)放出氣體的物質(zhì)一定是碳酸鹽.
- 2又84/23減去1又60/49怎么算?
- what is the freezing point of platinum?
- 翻譯句子 這有幾罐可樂.英文哦 急急急··········
- 一直關(guān)于x的方程a(x^2)+2x+1=0至少有一個負(fù)實數(shù)根,則實屬a的取值范圍 Aa
- 來幫我理解下這句話的意思
- 1加1加2分之1加1加2加3分之1加.加1加2加3加.加2000分之1 等于多少
猜你喜歡
- 1tell the truth 和 tell a lie的區(qū)別
- 2背英語單詞customs(海關(guān)) passport(護(hù)照) tourist(旅游者) employee(雇員) sales reps(推銷員)的秘訣
- 3什么叫圓的面積和周長?
- 4每天運320噸,需要15天才能運完.如果運的天數(shù)減少到原來的80%,每天比原來多運多少噸?
- 5小貓抓老鼠,翻譯成英語是怎么樣的呢?
- 6在物理實驗操作考查中,小雨抽測的實驗題目是“探究浮力的大小”.他的實驗操作步驟如圖所示,實驗過程如下
- 7當(dāng)我看到某人在下雨的時候沒有雨傘,我會和他一起用我的雨傘 英語翻譯
- 8在直角坐標(biāo)系xoy中,反比例函數(shù)y=m/x的圖像與一次函數(shù)y=kx+b的圖像交于點A(m,2)和C(-2,-3)
- 9get rid of的意思和throw away 更近還是和set free 更近?或give up(好像差很遠(yuǎn))
- 103pint?pints?oficecream
- 11We had ( )exam ,It was( )English exam
- 12如圖,一根繩子在圓柱體上從一端到另一端繞了5整圈,圓柱底面周長是6米,長為40米,則繩子長多少米?