已知二叉樹中序遍歷序列是BEDAFHCIG，前序遍歷序列是ABDECFHGI，它的后序遍歷序列是（ ）
【答案】D
【解答】
【點評】
聲明：本試題解析著作權屬菁優(yōu)網所有，未經書面同意，不得復制發(fā)布。
發(fā)布：2024/12/15 17:30:1組卷：14難度：0.4
相似題
-
1．如果將數學表達式中的運算數和運算符視同為二叉樹的每個節(jié)點，那么我們可以構造出各種表達式二叉樹，如圖所示的是一棵表達式二叉樹。如果對該之叉樹進行中序遍歷，并加上括號后，就可以得到中綴表達式：（ 9-4/2）*5+3。如果對該二叉樹實行前序遍歷，則可以得到的表達式為（ ?。?/h2>發(fā)布：2024/11/26 20:30:1組卷：10引用：2難度：0.5 -
2．有二叉樹用數組表示為：[“A”，“B”，“C”，None,“D”，“E”，“F”，None,None,None,“G”]，則下列關于該二叉樹的說法 正確的是（ ?。?/h2>
發(fā)布：2024/11/30 11:30:1組卷：10引用：1難度：0.6 -
3．如圖所示，有如下二叉樹，關于此二叉樹的說法中，描述正確的是（ ?。?img alt 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