C语言-二叉树的遍历
0x00、概述我们都学过数组的遍历，把数组所有元素都访问一遍，就称之为数组的遍历。同理，将二叉树的所有元素都访问一遍，也称之为二叉树的遍历。二叉树的遍历一般分为4种：先序、中序、后序、层次。前面三种可以使用DFS来实现，层次遍历可以使用B ...
二叉树(Binary Tree)的基本操作
0x00、树(Tree)树是一种和链表一样重要的数据结构，与链表不同的是，树有着层次结构。现实生活中的树，是由树根（root），树枝（edge），节点叶子（leaf）组成的。在数据结构中的树，就像是把数连根拔起，再四单脚朝天，也就是把现实生活中的树倒 ...
PAT-A 真题- 1091. Acute Stroke
原题干：One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to calculate the vol ...
使用广度优先算法(BFS)走迷宫
前面介绍广度优先算法的时候提及了多次走迷宫，我们就真正的走一次迷宫试试！要求如下：输入给出迷宫矩阵的行数和列数，并给出迷宫（使用点 (.) 表示路，使用星 (*) 表示障碍物，使用S表示起点，T表示终点）例如：5 5. .&n ...
C语言-广度优先搜索(BFS)
0x00、仍然从迷宫说起昨天的文章(深度优先搜索)，使用迷宫介绍了深度优先搜索，在介绍广度优先搜索前仍然以这个迷宫来介绍。在深度优先搜索中，我们使用了朝向一个方向，全部遍历的方法，遍历了迷宫，走到了终点，在广度优先搜索中我们采取的措施 ...