![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
希冀平台作业
希冀平台作业
江湖梦中人
这个作者很懒,什么都没留下…
展开
-
求二叉树的每种结点数
中序结果:CBDAE。后序结果:CDBEA。【问题描述】对输入的一棵二叉树,编程得到其三种遍历结果。【输出形式】分别输入先序,中序,后序遍历结果。【输入形式】连续输入树中的结点,用#表示空.【样例输入】ABC##D##E##【样例输出】先序结果:ABCDE。原创 2023-05-19 08:08:44 · 143 阅读 · 1 评论 -
1. 输入的图的邻接矩阵A,判断此图的连通分量的个数.(可以Cpp提交)
第一行为图的结点个数n,之后的n行为邻接矩阵的内容,每行n个数表示。其中A[i][j]=1表示两个结点邻接,而A[i][j]=0表示两个结点无邻接关系。邻接矩阵中对角线上的元素都用0表示。(单个独立结点,即与其它结点都没有边连接,也算一个连通分量)要求必须使用图的广度或者深度优先遍历算法,否则不得分。根据输入的图的邻接矩阵A,判断此图的连通分量的个数。输出此图连通分量的个数。原创 2023-05-19 08:10:59 · 293 阅读 · 0 评论 -
二叉树的遍历
中序结果:CBDAE。后序结果:CDBEA。【问题描述】对输入的一棵二叉树,编程得到其三种遍历结果。【输出形式】分别输入先序,中序,后序遍历结果。【输入形式】连续输入树中的结点,用#表示空.【样例输入】ABC##D##E##【样例输出】先序结果:ABCDE。原创 2023-05-19 08:10:07 · 110 阅读 · 1 评论 -
队列元素逆置
已知Q是一个非空队列,S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作,编写一个算法,将队列Q中的所有元素逆置。输入的第一行为队列元素个数,第二行为队列从首至尾的元素。需采用队列与栈的知识,否则不能得分。原创 2023-05-16 19:58:49 · 370 阅读 · 1 评论 -
对于输入的任意一个非负十进制整数,打印输出与其等值的十六进制数
【样例说明】先判断输入是否符合非负正整数要求,若输入不符合要求,提示:"输入错误,请重新输入:".【输出形式】输出相应十进制整数转换后的十六进制数,若输入不符合要求,提示错误,重新输入。【问题描述】对于输入的任意一个非负十进制整数,打印输出与其等值的十六进制数。【输入形式】非负十进制整数。原创 2023-05-16 19:54:33 · 657 阅读 · 0 评论 -
试判断一个序列是否能够由这个堆栈输出(new)
如果不能,返回0。序列的输入及输出都是从左往右。(输入输出序列皆为整数且没有重复的数字,如果一个数字在输入序列中没有出现,那么其在输出序列中也不会出现)【样例说明】第一行输入的第一个数字是序列的长度,1 2 3 4 5 输入序列,以空格隔开,输出的总的出栈次数。【输入形式】第一行为输入序列的长度,然后为输入序列的数字;第二行为输出序列的数字。输入数据以空格隔开。【问题描述】给出一个堆栈的输入序列,试判断一个序列是否能够由这个堆栈输出。【输出形式】如果是一个出栈序列,则返回总的。原创 2023-05-16 19:59:37 · 325 阅读 · 0 评论 -
对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数
【输出形式】相应十进制整数转换后的八进制正整数,若输入不符合要求,提示错误,重新输入。【问题描述】对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数。【样例说明】先判断输入是否符合非负正整数要求。【输入形式】非负十进制整数。【样例输出】12654。【样例输入】5548。原创 2023-05-16 19:48:27 · 939 阅读 · 0 评论 -
圆括号是否正确配对
设计一个算法判别一个算术表达式的圆括号是否正确配对。若配对,则输出圆括号的对数;【样例输入】(a+b)/(c+d)@【样例说明】共有两对括号,输出2。使用栈相关知识,否则不能得分。一个任意字符串表达式。原创 2023-05-16 19:56:40 · 373 阅读 · 0 评论