YQQQIN

刷题日记22 今天是回溯算法的第二天，组合问题真的很经典，要把它理解成一棵N叉树，这棵树的宽度就是for循环，这树的深度就是递归（回溯）。 216. 组合总和 III 17. 电话号码的字母组合 一道

刷题日记21 今天开始学习回溯算法！ 之前一直没有理解回溯算法，只是粗略的理解成了递归。实际上，回溯算法可以看成是在N叉树上的遍历。理解了这一点，许多问题就就能迎刃而解。 77. 组合 优化：分析搜索

刷题日记20 669. 修剪二叉搜索树 看起来挺难得题，对于二叉树的修剪我总是想到左旋和右旋，但实际上这是二叉搜索树，不用那么麻烦。 对于这道题前序遍历是很方便的，实际上对于每个节点，需判断他是否小于

二叉树总结篇 二叉树就不多介绍了，但完全二叉树，二叉搜索树，平衡二叉树，B树，B+树等概念还是应该明确。 二叉树的遍历方式可大致分为递归法和迭代法。又可以根据遍历节点的顺序分成前、中、后序遍历。 二叉

刷题日记19 今天还是二叉搜索树，二叉搜索树的题型相对还算简单的，要用上二叉搜索树的特点：有序。难点还是递归遍历和逻辑。 235. 二叉搜索树的最近公共祖先 这道题的逻辑大致和[236]相同，区别是这

刷题日记18 今天依然是二叉搜索树，好吧已经连续5天刷二叉树了，是时候总结一下二叉树的题型了。 二叉搜索树的主要特点就是有序，可以看成是一个有序的数组，这样求最值，最小差值都会很容易。 530. 二叉

刷题日记17 今天还是二叉树，尝试使用多种方法解题，理解不同的思路 654. 最大二叉树 递归法求解，前序遍历，构造二叉树一般都是前序遍历，因为要先确定二叉树的根节点，再确定左右节点，时间复杂度O(n

刷题日记16 今天依然是二叉树，巩固一下带回溯的递归法，还有从中序遍历、后序遍历中创建二叉树。 从中序遍历和后序遍历能还原唯一的二叉树，从中序遍历和前序遍历能还原唯一的二叉树。 513. 找树左下角的

今天依然是二叉树，要注意求二叉树的深度和高度是不同的。 二叉树的深度是从根节点到叶子节点的最大路径边的条数 二叉树的高度指的是从某个节点到叶子节点的最长路径边的条数