- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树的前，中，后遍历（递归，非递归，层次）
内容1：编写一个程序，实现二叉树的先序遍历、中序遍历和后序遍历的递归算法，并对下图所示的二叉树给出求解结果。内容2：编写一个程序，实现二叉树的先序遍历、中序遍历和后序遍历的非递归算法，并对下图所示的二叉树给出求解结果。内容3：编写一个程序，实现二叉树的层次遍历算法，并对下图所示的二叉树给出求解结果。我用的是 VS2022，scanf 要写成 scanf_s另外 scanf_s("%c",&ch,1) 不写参数 1会报错C6064：缺少“scanf_s”的整型参数(对应于转换说明符“2”）。
2024-06-14 15:50:21
631
原创 汉诺塔问题（递归与非递归）
汉诺塔问题：有三根相邻的柱子，标号为A、B、C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。利用非递归算法完成该汉诺塔算法，并输出n个圆盘搬动的次序。利用递归算法完成该汉诺塔算法，并输出n个圆盘搬动的次序。
2024-06-04 08:00:00
252
原创 链表的声明与应用
单链表的各种基本运算和整体建表算法（假设单连表的元素类型ElemType为char），并在此基础上设计一个程序。（8）在第4个元素位置上插入f元素。（10）删除单链表h的第3个元素。（6）输出单链表h的第3个元素。（5）判断单链表h是否为空。（4）输出单链表h的长度。（2）依次采用尾插法插入。（7）输出元素a的位置。（1）初始化单链表h。（11）输出单链表h。（12）释放单链表h。（3）输出单链表h。（9）输出单链表h。
2024-06-03 08:00:00
374
原创 顺序表的声明与应用
编写一个程序，实现顺序表的各种基本运算和整体建表算法（假设顺序表的元素类型ElemType为char），并在此基础上设计一个程序完成以下功能。（2）依次插入a、b、c、d、e元素。（8）在第4个元素位置上插人f元素。（10）删除顺序表L的第3个元素。（6）输出顺序表L的第3个元素。（5）判断顺序表L是否为空。（4）输出顺序表L的长度。（7）输出元素a的位置。（1）初始化顺序表L。（11）输出顺序表L。（12）释放顺序表L。（3）输出顺序表L。（9）输出顺序表L。
2024-06-02 17:10:05
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人