摘要: L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序 阅读全文
posted @ 2020-01-12 11:53 ppppppro 阅读(459) 评论(0) 推荐(0)
摘要: L1-019 谁先倒 (15分) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的酒量(最多 阅读全文
posted @ 2020-01-11 16:49 ppppppro 阅读(512) 评论(0) 推荐(0)
摘要: 输入格式: 输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。 输出格式: 根据点赞情况在一行中输出结论:若存在第2个人A和第14个人B,则输出“A and B are inviti 阅读全文
posted @ 2020-01-11 14:53 ppppppro 阅读(471) 评论(0) 推荐(0)
摘要: 二叉排序树的定义: 二叉排序树(Binary Sort Tree) 空树or具有以下性质的二叉树 1>若左子树不空,则左子树上所有的结点小于根节点的值。 2>若右子树不空,则右子树上所有的结点大于根节点的值。 3>左右子树也分别是二叉排序树。 二叉排序树的特点: 中序遍历二叉树关键码有序 顺带一提关 阅读全文
posted @ 2019-12-19 19:35 ppppppro 阅读(430) 评论(0) 推荐(0)
摘要: L1-007 输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式: 输入在一行中给出一个整数,如:1234。 提示:整 阅读全文
posted @ 2019-12-04 21:47 ppppppro 阅读(322) 评论(0) 推荐(0)
摘要: /*动态数组 使用链表实现*/ #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; void menu(); template <class T> class Link_Array { typ 阅读全文
posted @ 2019-12-04 21:42 ppppppro 阅读(769) 评论(0) 推荐(0)
摘要: Code::Blocks win10系统 Ctrl + Shift + C 选中注释: //在代码前加入// Ctrl + Shift + X 取消注释: 将代码前的//消去 Ctrl + T 与上一行交换位置 Ctrl + Z 撤销操作: 返回上一步 Ctrl + Shift + Z 取消撤销: 阅读全文
posted @ 2019-11-23 23:33 ppppppro 阅读(176) 评论(0) 推荐(0)
摘要: 题目: 线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。将x插入到线性表的适当位置上,以保持线性表的有序性。 其中arrsize表示数组A的大小。elenum代表元素个数。 输入输出样例:1组 样例输入: 7 //代表arrsize大小 1 2 3 4 5 6 7 //输入 阅读全文
posted @ 2019-11-22 19:53 ppppppro 阅读(373) 评论(0) 推荐(0)
摘要: 简单的二叉树的创建(前序输入)&前序遍历&中序遍历&后序遍历#include <stdio.h> #include <stdlib.h> #define MAX 1024 typedef struct bitnode { int data; struct bitnode *lchild; struc 阅读全文
posted @ 2019-11-21 23:13 ppppppro 阅读(375) 评论(0) 推荐(0)