伤病不可救药

废话不开头说，不介绍回溯了直接上重点：重点就是找到回溯的条件当不满足这个条件的时候，就回头难点：很多人都懂要回头走，但是怎么回头走？？？这个时候就把人分成了很多种：会回头的，不会回头走的，看了题解强行回头的。这里拿LeetCode.46全排列做详解：LeetCode.46 全排列给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1]

前中后序前序: 根（根节点）左（子树）右（子树）中序: 左（子树）根（节点）右（子树）后序: 左（子树）右（子树）根（子树）实现方法：1，递归2，栈的迭代3，莫里斯遍历颜色标记法这个方法来自LeetCode的hzhu212哥哥其核心思想是：拿黑白颜色举例将未遍历出的节点标记为白色，遍历出的节点标记为灰色。遇到灰色节点就将它输出到结果里，所有节点要变成灰色之前都是白色。通过栈的出入排序。前序:class Solution: def preorderTraversal(s

树的三种遍历一棵树的三种遍历方式：先序遍历，中序遍历，后序遍历。前中后三种顺序其实指的是根的顺序，具体看后文。先序遍历访问顺序：1.根节点2.左子树3.右子树这里根节点是最优先级，因为是先序（根节点放最前）中序遍历访问顺序：1.左子树2.根节点3.右子树因为是中序，所以根节点就放在了中间。后序遍历访问顺序：1.左子树2.右子树3.根节点后序，所以根节点放在最后所以就是说先中后的顺序都是指根节点，除了根节点之外都是先左子树后右子树举个栗子：前序：FCADB