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

查看答案

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

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

【C函數】

查看答案