二、填空題

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

　　參考解析：ACBEGFD

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

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

　�、诜殖鲎�、右子樹：中序遍歷中，訪問根結(jié)點的次序為居中，先訪問左子樹，再訪問右子樹。因此，在中序遍歷的結(jié)果ABCDEFG中，以根結(jié)點D為中間界線，前面的ABC在左子樹，后面的EFG在右子樹。

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

　�、芊治鲇易訕洌和矸治鯡FG三個結(jié)點，就可以完整地畫出整個二叉樹的原貌了。

　　【知識拓展】本題看似較難，其實比較簡單�？忌铌P(guān)鍵的是把握中序、前序和后序遍歷的定義，通過三者不同的遍歷順序，互相對照、步步推理，就能很快得到答案。

　　37

　　參考解析：

　　38

　　參考解析：

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

　　參考解析：私有繼承

　　【解析】C++中類的繼承方式有公有、保護(hù)、私有三種。默認(rèn)的繼承方式為私有繼承。

　　40

　　參考解析：

　　11333

　　41

　　參考解析：

　　42樹中度為零的結(jié)點稱為__________。

　　參考解析：葉子結(jié)點

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

　　相關(guān)推薦：

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

　　2015年計算機(jī)二級C++模擬練習(xí)題及答案匯總

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

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