試題一：閱讀下列說明和C++代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
層疊買單是留口風(fēng)格的軟件系統(tǒng)中經(jīng)常采用的一種系統(tǒng)功能組織方式。層疊菜單（如到5-1示例）中包含的可能是一個(gè)菜單項(xiàng)（直接對(duì)應(yīng)某個(gè)功能），也可能是一個(gè)子菜單?，F(xiàn)采用組合（Compa site）設(shè)計(jì)模式實(shí)現(xiàn)層疊菜單，得到如圖5-2所示的類圖。

查看答案

試題二：閱讀下列說明和C 函數(shù)代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
對(duì)二叉樹進(jìn)行遍歷是二叉樹的一個(gè)基本運(yùn)算。遍歷是指按某種策略訪問二叉樹的每個(gè)結(jié)點(diǎn)，且每個(gè)結(jié)點(diǎn)僅訪問一次的過程。函數(shù)InOrder()借助棧實(shí)現(xiàn)二叉樹的非遞歸中序遍歷運(yùn)算。
設(shè)二叉樹采用二叉鏈表存儲(chǔ)，結(jié)點(diǎn)類型定義如下：
typedef struct BtNode{
ElemTypedata;/*結(jié)點(diǎn)的數(shù)據(jù)域，ElemType的具體定義省略*/
struct BtNode *lchild，*rchild;/*結(jié)點(diǎn)的左、右孩子指針域*/
}BtNode， *BTree;

在函數(shù)InOrder()中，用棧暫存二叉樹中各個(gè)結(jié)點(diǎn)的指針，并將棧表示為不含頭結(jié)點(diǎn)的單向鏈表（簡(jiǎn)稱鏈棧），其結(jié)點(diǎn)類型定義如下：
typedef struct StNode{  /*鏈棧的結(jié)點(diǎn)類型*/
BTree elem;  /*棧中的元素是指向二叉鏈表結(jié)點(diǎn)的指針*/
struct StNode *link;
}StNode;
假設(shè)從棧頂?shù)綏５椎脑貫?en、en-1、…、e1，則不含頭結(jié)點(diǎn)的鏈棧示意圖如圖 5-1所示。

【C函數(shù)】

查看答案