- 博客(7)
- 收藏
- 关注
原创 二叉排序树构造与遍历
样例输入表明有10个元素,分别为50,30,80,10,90,95,70,75,60和40,所建立的二叉排序树为。则上述二叉树的层次为4,中序序列为10 30 40 50 60 70 75 80 90 95。从标准输入中读入n个数值元素,请将它们用二叉排序树存储,并输出该二叉排序树的层次和中序序列.说明:表明有8个元素,分别为50,35,70,40,50,65,20,和80.输出形式为两行,第一行为二叉排序树的层次数,第二行为二叉排序树的中序序列.
2024-11-03 11:37:40
249
原创 利用循环队列打印杨辉三角
杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。杨辉三角具有以下特点:1、每个数等于它上方两数之和;2、每行数字左右对称,由1开始,以1结束;3、第n行的数字有n项。输入任意整数n,打印出n行的杨辉三角形。要求:算法的空间复杂度为O(n)。【输入形式】一个整数,表示杨辉三角的行数。在三角形中的一种几何排列,中国南宋数学家。【输出形式】n行的杨辉三角形。【问题描述】杨辉三角,是。
2024-11-01 19:04:33
395
原创 顺序表的循环左移
【样例说明】请大家注意,循环位移的位数可能超过数组中元素个数;输入与输出的数据均以空格分割,其中输入的数据中第一个是循环移位的位数,第二个是数组中数据的个数,后面的是数组中的数据。【问题描述】设将n(n>1)个整数存放在一个顺序表R中。将R中保存的序列循环左移P(P>0)个位置。例如,假设P
2024-11-01 15:10:02
332
原创 单链表合并
两个非降序链表的并集,例如将链表1->2->3 和 2->3->5 并为 1->2->3->5,只能输出结果,不能修改两个链表的数据。合并好的链表,以非降序排列,值与值之间以空格分隔。第一行为第一个链表的各结点值,以空格分隔。第二行为第二个链表的各结点值,以空格分隔。
2024-10-31 12:58:33
144
原创 编写函数模板,实现数组降序排列
i<n;i++)j < n;j++)int main()int a[10];i < 10;i++)min(a, 10);i < 10;i++)return 0;
2024-06-12 21:40:49
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅