已知二叉樹T2的后序遍歷序列為G﹣D﹣H﹣E﹣B﹣I﹣F﹣C﹣A,中序遍歷序列是D﹣G﹣B﹣E﹣H﹣A﹣C﹣I﹣F,則二叉樹T2的前序遍歷序列為( )
【考點】二叉樹的概念.
【答案】B
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/23 20:38:36組卷:3引用:1難度:0.5
相似題
-
1.有二叉樹用數(shù)組表示為:[“A”,“B”,“C”,None,“D”,“E”,“F”,None,None,None,“G”],則下列關(guān)于該二叉樹的說法 正確的是( )
發(fā)布:2024/11/30 11:30:1組卷:10引用:1難度:0.6 -
2.如圖所示,有如下二叉樹,關(guān)于此二叉樹的說法中,描述正確的是( ?。?img alt="菁優(yōu)網(wǎng)" src="https://img.jyeoo.net/quiz/images/202210/367/35e19cea.png" style="vertical-align:middle" />
發(fā)布:2024/11/28 12:0:1組卷:11引用:4難度:0.5 -
3.已知二叉樹中序遍歷序列是BEDAFHCIG,前序遍歷序列是ABDECFHGI,它的后序遍歷序列是( )
發(fā)布:2024/12/15 17:30:1組卷:14引用:6難度:0.4
把好題分享給你的好友吧~~