题库 第719页
函数题：创建逆序链表
要求实现函数，根据输入的若干个整数创建带头结点的逆序单链表并返回指向头结点的头指针。### 函数接口定义：c++Node *Create(int n);其中参数n是表示数据的个数，n个整数在Create函数中输入。结点的数据域为data，结…
函数题：查找星期
本题要求实现函数，可以根据下表查找到星期，返回对应的序号。| 序号 | 星期 | |:-----: |:--------:| | 0 | Sunday || 1 | Monday || 2 | Tuesday || 3 |…
函数题：遍历链表
要求实现函数，输出带头结点的单链表中各结点的数据域的值（整数），每2个数据之间留一个空格。### 函数接口定义：c++void Traverse(Node* head);其中参数head是指向单链表头结点的指针（头指针），结点的数据域为da…
函数题：创建顺序链表
要求实现函数，根据输入的若干个整数创建带头结点的顺序单链表并返回指向头结点的头指针。### 函数接口定义：c++Node *Create(int n);其中参数n是表示数据的个数，n个整数在create函数中输入。结点的数据域为data，指…
函数题：确定二叉树（先序序列+中序序列）
要求实现函数，根据二叉树的先序序列和中序序列确定二叉树并返回指向二叉树根结点的指针。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构…
函数题：确定二叉树（后序序列+中序序列）
要求实现函数，根据二叉树的后序序列和中序序列确定二叉树并返回指向二叉树根结点的指针。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构…
函数题：层次遍历
要求实现函数，输出二叉树的层次遍历序列，可借助STL（标准模板库）之queue（队列）。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data;…
函数题：二叉树的深度
要求实现函数，计算并返回二叉树的深度。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点数据域 BiTNode…
函数题：根据带虚结点的先序序列创建二叉树
要求实现函数，根据带虚结点（以*表示）的先序序列创建二叉树。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点…
函数题：统计度为2的结点数
要求实现函数，统计并返回二叉树中的度为2的结点数。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点数据域 B…
