题库 第720页
函数题：统计度为1的结点数
要求实现函数，统计并返回二叉树中的度为1的结点数。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点数据域 B…
函数题：统计叶子数
要求实现函数，统计并返回二叉树中的叶子数。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点数据域 BiTNo…
函数题：后缀式求值
要求实现函数，借助如下自定义栈SqStack计算后缀表达式的值并返回。简单起见，后缀式的每个运算数都仅为一位数且只包含+ - * /运算符。后缀式以字符串表示，仅可能包含数字字符和+ - * /。typedef double ElemTyp…
函数题：链表排序
要求实现函数，将数据域值为整数的带头结点的单链表排序并通过参数返回。要求不增加额外的结点。### 函数接口定义：c++void sortList(LinkList La) ;其中引用参数 La是待排序的带头结点的链表。链表的头指针为head…
函数题：拆分链表
要求实现函数，将数据域值为非0整数的带头结点的单链表La拆分为2个单链表Lb、Lc，要求仅可增加1个头结点作为Lb或Lc的头结点，其中，Lb依序存放原来La中的负数，Lc依序存放原来La中的正数。测试数据保证2个结果链表都不为空。### 函…
函数题：合并链表
要求实现函数，将2个带头结点的有序单链表合并为一个有序单链表，要求不增加额外的结点，且合并后的单链表中不允许有重复的数据。### 函数接口定义：c++void mergeList(LinkList &La, LinkList &am…
函数题：逆置链表
要求实现函数，将带头结点的单链表就地（不增加额外结点）逆置。### 函数接口定义：c++void reverseList(LinkList La);其中参数 La是待逆置的链表，头指针为head，指针域为next。### 裁判测试程序样例：…
函数题：括号匹配
要求实现函数，借助如下自定义栈SqStack判断一个中、小括符[、]、(、)组成的字符串中的括弧是否匹配，是则返回true，否则返回false。例如，[[()]]、([[()]])、(()[[]])是匹配的，而(((、()]、 ([(]))…
函数题：进制转换
要求实现函数，借助如下自定义栈SqStack将一个正整数$N$转换为$k(2<=k<=16)$进制数并输出。输出时用大写字母A、B、C、D、E、F分别表示10、11、12、13、14、15。typedef int ElemTyp…
