- 博客(8)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历
中序遍历可以看成，二叉树每个节点，垂直方向投影下来（可以理解为每个节点从最左边开始垂直掉到地上），然后从左往右数，得出的结果便是中序遍历的结果。先序遍历可以想象为，一个小人从一棵二叉树根节点为起点，沿着二叉树外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果。层次遍历很好理解，就是从根节点开始，一层一层，从上到下，每层从左到右，依次写值就可以。*二叉树结构体，储存一个char类型的数据和左孩子和右孩子的地址。*给定一颗树的层次遍历创建一颗二叉树，返回该树的根节点。
2023-05-04 07:54:32
53
1
原创 队列 链式存储
队列（quque）简称队，只允许在表的一端输入，在表的另一端删除(操作受限制的线性表)，队列最主要的特点：先进先出，FIFO（first in first out）把进行插入的一段叫做队尾（表尾），把进入删除的一端叫做队首或队头（表头）。队列有其实有三种：顺序队列、 循环队列、链式队列。采用链式存储结构实现的队列称为链队。
2023-04-25 14:01:44
47
原创 汉诺塔 栈
③将剩余的N-1个方块从B移动到N的上方，也就是将N-1个方块从B移动到C（如何实现这一步？这一步不就是和步骤①一模一样吗？②将方块”N“从A移动到C（因为此时N上方的方块全在B柱子上，由于步骤①的实现，方块N可以再A和C之间畅通无阻）；①将N-1个方块从A移动到B（利用递归解决这一步）；要想将N个方块从A移动到C，就要。
2023-04-23 13:02:30
73
原创 数据结构与算法第一课
数据结构主要研究的问题是，在于如何合理地组织数据，高效地处理数据。数据内容存在着某种联系，只有分清楚数据的内在联系，合理地组织数据，才能对他们进行有效的处理，设计出高效的算法。数据的逻辑结构分为集合结构，线性结构，树结构，图结构。逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。3月21日，我们在思学楼参与了数据结构与算法的第一课。闵帆教授采用互动的机制，大白兔的奖励，给我们上了一节生动的算法课。
2023-03-22 22:56:43
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人