题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 这道题用python写是非常简单的，当读到空格时将%20加入到字符串中就好，如果读到的不是空格，就把读到的字符加入到字符串中。 pyt ...
分类：
其他好文 时间：
2019-12-21 13:37:09
阅读次数：
82
6-3 链表逆置 (20 分) 本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( ...
分类：
其他好文 时间：
2019-11-25 20:53:21
阅读次数：
155
6-1 统计二叉树结点个数 (10 分) 本题要求实现一个函数，可统计二叉树的结点个数。 函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中结点个数，若树为空，返回0。 裁判测试程序样例： #include <stdio.h> ...
分类：
其他好文 时间：
2019-11-25 20:47:14
阅读次数：
375
6-2 统计二叉树叶子结点个数 (10 分) 本题要求实现一个函数，可统计二叉树的叶子结点个数。 函数接口定义： int LeafCount ( BiTree T); T是二叉树树根指针，函数LeafCount返回二叉树中叶子结点个数，若树为空，则返回0。 裁判测试程序样例： #include <s ...
分类：
其他好文 时间：
2019-11-25 20:43:09
阅读次数：
417
6-4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Nod ...
分类：
其他好文 时间：
2019-11-25 20:42:01
阅读次数：
60
6-8 中序输出叶子结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树的叶结点。 函数接口定义： void InorderPrintLeaves( BiTree T); T是二叉树树根指针，InorderPrintLeaves按照中序遍历的顺序输出给定二叉树T的叶结点，格式为 ...
分类：
其他好文 时间：
2019-11-25 20:40:08
阅读次数：
103
6-10 中序输出度为2的结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树中度为2的结点。 函数接口定义： void InorderPrintNodes( BiTree T); T是二叉树树根指针，InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为2 ...
分类：
其他好文 时间：
2019-11-25 20:36:48
阅读次数：
93
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
