- 博客(8)
- 收藏
- 关注
转载 7-2【知识点:二叉树及其遍历 / 二叉搜索树 / 完全二叉树】 是否完全二叉搜索树 (30 分)
这道题只要一维数组就可以写了将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出YES,如果该树是完全二叉树;否则输出NO。输入样例...
2022-04-11 11:29:15
370
原创 7-1 PTA 符号配对 (20 分)(堆栈)
7-1【基础编程】【必做】【必须用链栈】【见课堂派资料的pta题目讲解视频】 符号配对 (20 分)请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符
2022-03-06 21:34:29
3389
1
原创 6-1【李春葆教材】(必做) 顺序表基本操作 (20 分)
6-1【李春葆教材】(必做) 顺序表基本操作 (20 分)实现顺序表的基本操作,如初始化、插入、删除、输出等。 注意:顺序表中可有重复元素值。 要求:写出三个基本操作函数ListInsert,ListDelete,ListDeleteElem。顺序表结构与操作函数接口定义:typedef char ElemType;typedef struct //定义顺序表结构{ ElemType data[MaxSize]; int length;} SqList;voi
2022-03-05 11:22:19
644
原创 七段码(dfs+二进制枚举)
采用dfs+二进制枚举。第五题:七段码题目描述小蓝要用七段码数码管来表示一种特殊的文字。七段码上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相
2022-03-02 16:06:56
1469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人