摘要：
6-10 中序输出度为2的结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树中度为2的结点。 函数接口定义： void InorderPrintNodes( BiTree T); T是二叉树树根指针，InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为2 阅读全文
摘要：
6-9 中序输出度为1的结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树中度为1的结点。 函数接口定义： void InorderPrintNodes( BiTree T); T是二叉树树根指针，InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为1的 阅读全文
摘要：
6-7 求二叉树的深度 (6 分) 本题要求实现一个函数，可返回二叉树的深度。 函数接口定义： int Depth(BiTree T); T是二叉树树根指针，函数Depth返回二叉树的深度，若树为空，返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib 阅读全文
摘要：
6-8 中序输出叶子结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树的叶结点。 函数接口定义： void InorderPrintLeaves( BiTree T); T是二叉树树根指针，InorderPrintLeaves按照中序遍历的顺序输出给定二叉树T的叶结点，格式为 阅读全文
摘要：
6-6 二叉树的层次遍历 (6 分) 本题要求实现给定的二叉树的层次遍历。 函数接口定义： void Levelorder(BiTree T); T是二叉树树根指针，Levelorder函数输出给定二叉树的层次遍历序列，格式为一个空格跟着一个字符。 其中BinTree结构定义如下： typedef 阅读全文
摘要：
6-4 统计二叉树度为2的结点个数 (11 分) 本题要求实现一个函数，可统计二叉树中度为2的结点个数。 函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中度为2的结点个数，若树为空，返回0。 裁判测试程序样例： #inclu 阅读全文
摘要：
6-5 二叉树的三种遍历（先序、中序和后序） (6 分) 本题要求实现给定的二叉树的三种遍历。 函数接口定义： void Preorder(BiTree T); void Inorder(BiTree T); void Postorder(BiTree T); T是二叉树树根指针，Preorder、 阅读全文
摘要：
6-3 统计二叉树度为1的结点个数 (10 分) 本题要求实现一个函数，可统计二叉树中度为1的结点个数。 函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中度为1的结点个数，若树为空，返回0。 裁判测试程序样例： #inclu 阅读全文
摘要：
6-2 统计二叉树叶子结点个数 (10 分) 本题要求实现一个函数，可统计二叉树的叶子结点个数。 函数接口定义： int LeafCount ( BiTree T); T是二叉树树根指针，函数LeafCount返回二叉树中叶子结点个数，若树为空，则返回0。 裁判测试程序样例： #include <s 阅读全文
摘要：
6-1 统计二叉树结点个数 (10 分) 本题要求实现一个函数，可统计二叉树的结点个数。 函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中结点个数，若树为空，返回0。 裁判测试程序样例： #include <stdio.h> 阅读全文
摘要：
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 阅读全文
摘要：
6-8 线性表元素的区间删除 (20 分) 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： List Delete( List L, ElementType minD, ElementType 阅读全文
摘要：
6-7 求链表的倒数第m个元素 (20 分) 请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>）个元素。 函数接口定义： ElementType Find( List L, int m ); 其中List结构定义如下： typedef struct Nod 阅读全文
摘要：
6-6 数组元素的区间删除 (20 分) 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： int Delete( int A[], int L, int minA, int maxA ); 其中 阅读全文
摘要：
6-5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; s 阅读全文
摘要：
6-4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Nod 阅读全文
摘要：
6-3 链表逆置 (20 分) 本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( 阅读全文
摘要：
6-2 带头结点的链式表操作集 (20 分) 本题要求实现带头结点的链式表操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Positi 阅读全文
摘要：
6-1 求链式表的表长 (10 分) 本题要求实现一个函数，求链式表的表长。 函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; 阅读全文
摘要：
7-3 输出数组元素 (15 分) 本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。 输入格式： 输入的第一行给出正整数n（1）。随后一行给出n个整数，其间以空格分隔。 输出格式： 顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格， 阅读全文