- 博客(11)
- 收藏
- 关注
RSS订阅原创 交换左右子树
题目描述从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。将这棵二叉树的左右子树进行交换，并输出交换后二叉树的先序、中序、后序遍历序列。样例输入ABC##DE#G##F###样例输出ABDFEGCAFDGEBCFGEDCBA这道题可以偷懒一下，把遍历顺序改一下，即先遍历右子树，在遍历左子树即可。#include<stdio.h>#include<...
2019-10-30 20:04:31
786
原创 结点及其所在层次
题目描述从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。按先序遍历次序输出各结点的内容及相应的层次数，要求以二元组的形式输出，其所对应的输出结果为：（data,level）data是二叉树结点数据域值，level是该结点所在的层次。设根节点在第一层。输出的元素间不用间隔，（）都是英文字符样例输入 CopyAB#DG###CE##FH###样例输出 Copy(A,1)(...
2019-10-30 20:01:14
2437
原创 依据中序、后序遍历序列创建二叉树
题目描述根据中序序列和后序序列，建立二叉树。输出这棵二叉树的先序遍历序列。结点个数<=50第一行：中序序列第二行：后序序列样例输入 CopyDBEACGFDEBGFCA样例输出 CopyABDECFG#include<stdio.h>#include<stdlib.h>#include<string.h>typedef str...
2019-10-30 19:59:46
1905
原创 由先序，中序确定二叉树
题目描述根据先序序列和中序遍历序列，建立二叉树。输出这棵二叉树的后序遍历序列。结点个数<=50第一行：先序序列第二行：中序序列样例输入 CopyABDECFGDBEACGF样例输出 CopyDEBGFCA#include<stdio.h>#include<stdlib.h>#include<string.h>typedef s...
2019-10-30 19:57:26
1574
原创 nyoj-34-韩信点兵
34-韩信点兵内存限制:64MB 时间限制:3000ms 特判: No通过数:441 提交数:841 难度:1题目描述:相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解...
2019-10-27 23:00:43
493
原创 nyoj-27-水池数目
27-水池数目内存限制:64MB 时间限制:3000ms 特判: No通过数:111 提交数:169 难度:4题目描述:南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我 们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入描述:第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输...
2019-10-27 23:00:05
210
原创 问题 E: DS_6.5 层次遍历
时间限制: 15 Sec 内存限制: 128 MB提交: 606 解决: 517题目描述从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。输出这棵二叉树的层次遍历序列。样例输入 CopyABC##DE#G##F###样例输出 CopyABCDEFG#include<stdio.h>#include<stdlib.h>#define MAX_...
2019-10-27 22:55:16
275
原创 问题 C: DS_6.3 非递归先序和中序遍历
时间限制: 15 Sec 内存限制: 128 MB提交: 774 解决: 571题目描述从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。采取非递归方法输出这棵二叉树的先序、中序遍历序列。样例输入 CopyABC##DE#G##F###样例输出 CopyABCDEGFCBEGDFA#include<stdio.h>#include<stdlib....
2019-10-27 22:52:48
346
原创 问题 B: DS_6.2 结点个数
时间限制: 15 Sec 内存限制: 128 MB提交: 1375 解决: 1019题目描述从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。分别统计二叉树中叶子结点、度为1的结点、度为2的结点的个数，并输出。第一行依次输出叶子结点个数、度为1的结点个数、度为2的结点个数，以空格隔开。第二行连续输出叶子结点，中间不间隔。样例输入 CopyABC##DE#G##F###...
2019-10-27 22:51:25
328
原创 问题 A: DS_6.1 创建和递归遍历
时间限制: 15 Sec 内存限制: 128 MB提交: 1764 解决: 1210题目描述从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。样例输入 CopyABC##DE#G##F###样例输出 CopyABCDEGFCBEGDFACGEFDBA#includ...
2019-10-27 22:50:09
305
原创 问题 B: DS-2.1 约瑟夫环（Josephus）问题
问题 B: DS-2.1 约瑟夫环（Josephus）问题时间限制: 10 Sec 内存限制: 256 MB提交: 2121 解决: 1041[提交][状态][讨论版]题目描述编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那个人出列，将他...
2019-10-09 13:46:40
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人