軟件設(shè)計(jì)師案例分析當(dāng)天每日一練試題地址：www.ichunya.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：www.ichunya.com/class/27/e4_1.html

軟件設(shè)計(jì)師案例分析每日一練試題（2025/1/17）在線(xiàn)測(cè)試：www.ichunya.com/exam/ExamDayAL.aspx?t1=4&day=2025/1/17

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

軟件設(shè)計(jì)師案例分析每日一練試題內(nèi)容（2025/1/17）

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

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

【C函數(shù)】

信管網(wǎng)試題答案與解析：www.ichunya.com/exam/ExamDayAL.aspx?t1=4&day=2025/1/17

信管網(wǎng)考友試題答案分享：

信管網(wǎng)試題答案與解析：www.ichunya.com/exam/ExamDayAL.aspx?t1=4&day=2025/1/17