软件设计师案例分析每日一练试题（2022/12/13）

2022年12月14日来源：信管网作者:cnitpm

软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题（2022/12/13）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2022/12/13

软件设计师案例分析每日一练试题内容（2022/12/13）

阅读下列说明和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所示。