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

查看答案

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

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

【C函數(shù)】

查看答案