已知二叉樹(shù)中序遍歷序列是BEDAFHCIG,前序遍歷序列是ABDECFHGI,它的后序遍歷序列是( ?。?/h1>
【考點(diǎn)】二叉樹(shù)的概念;二叉樹(shù)的基本操作.
【答案】D
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/12/15 17:30:1組卷:14引用:6難度:0.4
相似題
-
1.如果將數(shù)學(xué)表達(dá)式中的運(yùn)算數(shù)和運(yùn)算符視同為二叉樹(shù)的每個(gè)節(jié)點(diǎn),那么我們可以構(gòu)造出各種表達(dá)式二叉樹(shù),如圖所示的是一棵表達(dá)式二叉樹(shù)。如果對(duì)該之叉樹(shù)進(jìn)行中序遍歷,并加上括號(hào)后,就可以得到中綴表達(dá)式:( 9-4/2)*5+3。如果對(duì)該二叉樹(shù)實(shí)行前序遍歷,則可以得到的表達(dá)式為( )
發(fā)布:2024/11/26 20:30:1組卷:10引用:2難度:0.5 -
2.有二叉樹(shù)用數(shù)組表示為:[“A”,“B”,“C”,None,“D”,“E”,“F”,None,None,None,“G”],則下列關(guān)于該二叉樹(shù)的說(shuō)法 正確的是( )
發(fā)布:2024/11/30 11:30:1組卷:10引用:1難度:0.6 -
3.如圖所示,有如下二叉樹(shù),關(guān)于此二叉樹(shù)的說(shuō)法中,描述正確的是( ?。?img alt="菁優(yōu)網(wǎng)" src="http://img.jyeoo.net/quiz/images/202210/367/35e19cea.png" style="vertical-align:middle" />
發(fā)布:2024/11/28 12:0:1組卷:11引用:4難度:0.5
把好題分享給你的好友吧~~