RECing

全排列 题目：46 排列，讲究一个顺序的不同。相同的几个数，顺序不同还是不一样的排列 所以这里和此前的找不同组合不同，不需要startIndex来去重 这里就是只能用到used[i]了，只要保证当前正

子集 题目：78 只不过比组合问题多了一个组合长度 毕竟子集啦，不同长度啦 再用一个for循环表示组合长度就行 递归返回值和参数：这个len就表示长度 private void backTrackin

分割回文串 题目：131 一眼望去，难点大概就是：如何分割，判断是否为回文串 先挨个切割，然后再判断目前切割到的字符串是否为回文串，切记回溯的本质也是穷举 判定是否为回文串，利用双指针，头尾两指针相互

回溯，其本质就是穷举，突出一个简单粗暴但有用。 可以理解为在N叉树遍历递归 一般会用到回溯的问题 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题

删除二叉搜索树中的节点 题目：450 需要对二叉树结构进行修改 递归三部曲，前两个容易 返回值和参数：参考上一个插入节点的题，通过递归返回值删除节点 结束条件：遇空节点返回 单层递归逻辑： 根据二叉搜

合并二叉树 题目：617 标准递归三部曲，毕竟就是挨个合并，主要看咋个实现 返回值以及函数参数：返回的是合并后的根节点，然后因为是合并，所以传入的是两个树 终止条件：其中一方到了头，就返回另外一方接上

左叶子之和 题目：404 递归的遍历顺序为后序遍历（左右中），是因为要通过递归函数的返回值来累加求取左叶子数值之和。 参数和返回值：一定要传入树的根节点，其返回值为数值之和 终止条件：空节点 单层递归

对称二叉树 题目：101 迭代：通过队列来判断根节点的左子树和右子树的内侧和外侧是否相等 把要比较的对称节点放在队列的相邻位置 递归 } 完全二叉树的节点个数 题目：222 简单来说，我又想到了万能的

二叉树递归遍历 题目：144 145 94 先要解决的是递归问题，而递归本身也是一个难点，记住以下递归三要素，写递归按照这个写就行 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 然后题