0x00、概述我们都学过数组的遍历，把数组所有元素都访问一遍，就称之为数组的遍历。同理，将二叉树的所有元素都访问一遍，也称之为二叉树的遍历。二叉树的遍历一般分为4种：先序、中序、后序、层次。前面三种可以使用DFS来实现，层次遍历可以使用B ...

0x00、树(Tree)树是一种和链表一样重要的数据结构，与链表不同的是，树有着层次结构。现实生活中的树，是由树根（root），树枝（edge），节点叶子（leaf）组成的。在数据结构中的树，就像是把数连根拔起，再四单脚朝天，也就是把现实生活中的树倒 ...

前面介绍广度优先算法的时候提及了多次走迷宫，我们就真正的走一次迷宫试试！要求如下：输入给出迷宫矩阵的行数和列数，并给出迷宫（使用点 (.) 表示路，使用星 (*) 表示障碍物，使用S表示起点，T表示终点）例如：5 5.    .&n ...

0x00、仍然从迷宫说起昨天的文章(深度优先搜索)，使用迷宫介绍了深度优先搜索，在介绍广度优先搜索前仍然以这个迷宫来介绍。在深度优先搜索中，我们使用了朝向一个方向，全部遍历的方法，遍历了迷宫，走到了终点，在广度优先搜索中我们采取的措施 ...

0x00、从迷宫说起    假设你现在处于一个这样的巨大的迷宫中，没有通讯工具，没有上帝视角，无法激活巴拉拉正能量，只能靠自己，从红色的脚印走到绿色的脚印，你会怎么走？相信你的答案一定是正确的。在没有地图的情况下，走 ...