来看一道经典的搜索问题——马的遍历 大致题目，给定棋盘规模，以及马的初始位置，输出马到棋盘的最短距离，若不能到达则输出-1 很简单的一个搜索问题，用经典算法BFS就可以了，唯一需要注意判断的就是马有8种走法， 用一个Next二

二叉树的深度优先遍历逆推 二叉树的深度优先遍历有三种方式，分别叫做先序遍历(preorder)、中序遍历(inorder)和后序遍历(postorder)，它们之间的不同在于访问每个节点的次序不同。 参考：https://blog.csdn.net/weixin_43790276/article/details/105473527