二、填空題

　　36一棵二叉樹的中序遍歷結果是ABCDEFG，前序遍歷結果是DBACFEG，則后序遍歷結果為_____。

　　參考解析：ACBEGFD

　　【解析】我們分4大步驟來推理：

　�、僬业礁Y點：由于前序遍歷首先訪問根結點，那么前序遍歷結果的第一個結點肯定就是整個二叉樹的根結點。前序遍歷結果是DBACFEG，可知D為二叉樹的根結點。

　　②分出左、右子樹：中序遍歷中，訪問根結點的次序為居中，先訪問左子樹，再訪問右子樹。因此，在中序遍歷的結果ABCDEFG中，以根結點D為中間界線，前面的ABC在左子樹，后面的EFG在右子樹。

　　③分析左子樹：首先確定左子樹ABC的根點。在前序遍歷中， B最靠前，應該是ABC三個結點的根結點;在中序遍歷中，A靠前，應該是ABC三個結點的左子樹，C為右子樹。

　　④分析右子樹：同理分析EFG三個結點，就可以完整地畫出整個二叉樹的原貌了。

　　【知識拓展】本題看似較難，其實比較簡單。考生最關鍵的是把握中序、前序和后序遍歷的定義，通過三者不同的遍歷順序，互相對照、步步推理，就能很快得到答案。

　　37

　　參考解析：

　　38

　　參考解析：

　　39類繼承中，缺省的繼承方式是__________。

　　參考解析：私有繼承

　　【解析】C++中類的繼承方式有公有、保護、私有三種。默認的繼承方式為私有繼承。

　　40

　　參考解析：

　　11333

　　41

　　參考解析：

　　42樹中度為零的結點稱為__________。

　　參考解析：葉子結點

　　【解析】樹中度為零的結點，也就是沒有后件的結點，稱為葉子結點。

　　相關推薦：

　　2015年9月計算機等級考試各科目考前必做試題

　　2015年計算機二級C++模擬練習題及答案匯總

　　2015年計算機二級考試《C++》高分突破試卷匯總

　　2015年9月計算機等級考試考場拿高分技巧