6-10 中序输出度为2的结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树中度为2的结点。 函数接口定义： void InorderPrintNodes( BiTree T); T是二叉树树根指针，InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为2 ...
分类：
其他好文 时间：
2019-11-25 20:36:48
阅读次数：
93
6-6 数组元素的区间删除 (20 分) 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： int Delete( int A[], int L, int minA, int maxA ); 其中 ...
分类：
编程语言 时间：
2019-11-25 20:34:46
阅读次数：
182
6-6 二叉树的层次遍历 (6 分) 本题要求实现给定的二叉树的层次遍历。 函数接口定义： void Levelorder(BiTree T); T是二叉树树根指针，Levelorder函数输出给定二叉树的层次遍历序列，格式为一个空格跟着一个字符。 其中BinTree结构定义如下： typedef ...
分类：
其他好文 时间：
2019-11-25 20:29:17
阅读次数：
128
6-9 单链表分段逆转 (25 分) 给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reve ...
分类：
其他好文 时间：
2019-11-25 20:25:29
阅读次数：
101
6-5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; s ...
分类：
其他好文 时间：
2019-11-25 20:25:11
阅读次数：
91
6-3 统计二叉树度为1的结点个数 (10 分) 本题要求实现一个函数，可统计二叉树中度为1的结点个数。 函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中度为1的结点个数，若树为空，返回0。 裁判测试程序样例： #inclu ...
分类：
其他好文 时间：
2019-11-25 20:19:07
阅读次数：
936
6-4 统计二叉树度为2的结点个数 (11 分) 本题要求实现一个函数，可统计二叉树中度为2的结点个数。 函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中度为2的结点个数，若树为空，返回0。 裁判测试程序样例： #inclu ...
分类：
其他好文 时间：
2019-11-25 20:15:55
阅读次数：
641
6-9 中序输出度为1的结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树中度为1的结点。 函数接口定义： void InorderPrintNodes( BiTree T); T是二叉树树根指针，InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为1的 ...
分类：
其他好文 时间：
2019-11-25 20:12:06
阅读次数：
128
6-7 求二叉树的深度 (6 分) 本题要求实现一个函数，可返回二叉树的深度。 函数接口定义： int Depth(BiTree T); T是二叉树树根指针，函数Depth返回二叉树的深度，若树为空，返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib ...
分类：
其他好文 时间：
2019-11-25 20:10:30
阅读次数：
733
6-7 求链表的倒数第m个元素 (20 分) 请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>）个元素。 函数接口定义： ElementType Find( List L, int m ); 其中List结构定义如下： typedef struct Nod ...
分类：
其他好文 时间：
2019-11-25 20:07:59
阅读次数：
72
