- 博客(5)
- 收藏
- 关注
RSS订阅原创 是否二叉搜索树
二叉搜索树的判断是一个经典题目。函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：定义：一个二叉搜索树是一棵二叉树，它可以为空。如果T是二叉搜索树，则函数返回true，否则返回false。
2023-07-05 23:19:46
140
原创 二叉树的层次遍历
输入要求：输入为由字母和'#'组成的字符串，代表二叉树的扩展先序序列。//访问队头结点的数据域。代码实现：void Levelorder(BiTree T)二叉树的层次遍历，实际上是数组模拟队列对结点进行层次遍历。输出数据：Levelorder: A B C D F G。存储结构：typedef char ElemType;}//原对头结点左孩子入队。输入样例：AB#DF##G##C##
2023-07-05 23:10:17
161
原创 汉诺塔问题的非递归实现
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。// N为1时直接输出，对应递归解法的 hanoi(1,B,A,C)，也就是printf("%c->%c",A,C)（注：这里的A、C是递归解法里的参数A、C）// //子问题1：把N-1的部分由起始柱A转移至借助柱B，对应递归解法的hanoi(n-1,A,C,B)// N为1时就不再分解为子问题，直接输出。
2023-07-05 23:07:51
596
原创 带头结点的单链表就地逆置
存储结构：typedef int ElemType;//非常重要，相当于p和q之间没有了指针连接。代码实现：void reverse ( LinkList L )L->next = q;//把q接到头的后面。本题要求实现一个函数，对带有头结点的单链表进行就地逆置。输入格式：1 2 3 4 5 6 -1。输出样例：1 2 3 4 5 6。
2023-07-05 23:04:26
815
1
原创 顺序表的有序插入操作
输出样例：Insertion Success.The elements of the SequenceList L are: 4 8 10 20。输入数据有1行，首先给出以-1结束的非递减顺序表元素值（不超过100个，-1不属于顺序表元素，），然后是被插入元素值。所有数据之间用空格分隔。程序代码：int SqInsert(SqList &L,ElemType e)这道题是个基础题目，应该难度也不大。输入样例：4 8 20 -1 10。
2023-07-05 23:03:20
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人