二、填空題

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

　　參考解析：ACBEGFD

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

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

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

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

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

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

　　37

　　參考解析：

　　38

　　參考解析：

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

　　參考解析：私有繼承

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

　　40

　　參考解析：

　　11333

　　41

　　參考解析：

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

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

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

　　相關(guān)推薦：

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

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

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

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