【617】二叉树的层平均值（思路：我现在感觉自己强的一批，又做出来了，内存和耗时都超过了95%的人，牛逼！！！ 思路非常简单，就是通过定义两个额外的全局变量List，分别是用于保存单前层的结点的currentList，和下一层的结点next。遍历currentList，获取结点值的和，然后在遍历current的同时，将每个结点的左右结点获取并加入到nextList中。遍历完成后，就可以获取到当前层的平均值，并且将nextList保存的结点全部转移到currentList中，然后进入下一个循环）

【653】两数之和IV - 输入BST（思路：没看题解做出来了，但是花费的时间太长了，还是有待提高，而且答案的执行耗时和内存消耗也很差，基本预示着这是最烂的解法。思路就是前序遍历获取所有结点的值放入list，通过判断传入的k减去list中的每个值（k-root.val），相减得到的值是否在list中存在，存在则返回true）

【671】二叉树中第二小的节点（思路：没看题解做出来了，实在是非常简单的啊，基本就考个遍历？会遍历就等于会做这题，太没挑战性了）

【559】N叉树的最大深度（思路：没做出来，看了题解是非常简单的，主要被N叉树给吓到了，题目的范例讲的也不清不楚的，脑子里无法构建这个N叉树，其实思路跟二叉树是一样的，代码量也少，没做出来可惜了）

【589】N叉树的前序遍历（思路：没看题解做出来了，作为做了数十道树算法的人，二叉树的各种遍历随手就来，N叉树的遍历还不是小意思，没挑战性）

【590】N叉树的后序遍历（思路：同上，还好N叉树不存在中序遍历，否则还得再写一遍，太没有挑战性）

【590】二叉树中的搜索（思路：没看题解做出来了，但是花了一些时间，这是不能接受的，而且这种题我做第一遍居然写错了，还需要调整代码多次提交才成功，结果不太理想，但勉强能接受）

【703】数据流中的第K大元素（思路：有点毛病，不能使用Arrays.asList()进行数组转list，烦死了，失败了，大写的失败）

【872】叶子相似的树（思路：没看题解做出来了，执行耗时击败100%，内存消耗击败52%。但是我感觉每题我都是先遍历取出所需要的节点的值，使用list保存，然后对list进行操作，把树相关的算法题做出了数组的算法题的感觉。）

【897】递增顺序搜索树（思路：没看题解做出来了，执行耗时击败100%，内存消耗击败87%。还是老一套的先遍历取需要的值，对存值的list进行操作，太简单了，击败脑子都不怎么用就一套写完，不带停顿的）

【938】二叉搜索树的范围（思路：没看题解做出来了，执行耗时击败56%，内存消耗击败63%。太简单了，一个前序遍历直接搞定，这种题太简单了。并不是我提高了，而是题变弱智了。这种相当于1 + 1 = 2的题目，如果是我刚开始做树的算法题的时候遇到，我也不会经历那一个星期的至暗时刻了）

【965】单值二叉树（思路：没看题解做出来了，执行耗时击败100%，内存消耗击败79%。太简单了，但凡知道Set的特性，就不需要动脑子就能写出来，连续n道题都可以毫不阻塞，非常流畅的一遍过了，这让我怀疑我还有必要做树的简单算法题吗？是否要考虑开始做中等题了）

【993】二叉树的堂兄弟节点（思路：没做出来，如果只是判断两个节点是否在同一层，我的代码完全可以，但是还需要不是同一个父节点，我没想出来该怎么改造才能满足这个条件，尝试了挺久，没搞定，放弃了。果然不能太飘，现在简单题都做不出来，唉）

【1022】从根到叶的二进制数之和（思路：没做出来，果然我还是菜逼一个，不过通过这题，我学到了二进制数转十进制数的一种新方法，以前我的方法是从末尾开始算，比如二进制数为abc，计算方法是c2^0 + b2^1 + a2^2 = 5。而新方法则是从头到尾，((20+a) *2 + b) * 2 + c，这种新方法无比适合递归，只需要传入一个初始值0就行了，学到了学到了)

【面试题04.02】最小高度树（思路：没做出来，果然我还是菜逼一个，递归还是理解不透彻啊，人家题解用短短6行代码写出来了，我花了几十分钟，删删改改写了十几行代码，还没写出来，难受的呀。脑子里有解题思路，就是写不出对应的递归，唉，递归苦我久矣)

【面试题04.04】检查平衡性（思路：没做出来，果然我还是菜逼一个，题目都没理解明白，平衡性说的也不是很清楚。好吧，虽然看懂题目我也不会做吧，唉，递归)

【剑指offer27】二叉树的镜像（思路：没看题解做出来了，这题之前是做过的，与【226】翻转二叉树是一模一样的，当时我是完全没思路的。但是现在我极度流畅的写出来了。看着一遍通过的代码，我自己都感觉惊喜，因为我脑子里关于这题只有一丝模糊的概念，具体代码都忘了，但是我凭借做这么多树相关的算法题的逻辑锻炼，做出来了)

【剑指offer28】对称的二叉树（思路：没看题解做出来了，这题之前是做过的，与【101】对称二叉树是一模一样的，当时我是完全没思路的。但是现在我极度流畅的写出来了。看着一遍通过的代码，我自己都感觉惊喜，因为我脑子里关于这题只有一丝模糊的概念，具体代码都忘了，但是我凭借做这么多树相关的算法题的逻辑锻炼，做出来了。一样的感受)

【剑指Offer 55 - I】从上到下打印二叉树（思路：没做出来，如果只是从上到下输出二叉树的话我完全可以，不就是广度优先搜索嘛，学过，用queue实现，简单。但是他是按照每一层以一个数组输出，这就难倒我了。看题解相比较于我的代码，就是多了个for循环，脑子不够用啊，笨)

【剑指Offer 32 - II】二叉树的深度（思路：没看题解做出来了，这题之前是做过的，与【104】二叉树的最大深度是一模一样的，又让我流畅地做出来了，nice)

【剑指Offer 54】二叉搜索树的第K大个节点（思路：没看题解做出来了，第一想法是直接遍历所有节点的值，存到list，对list降序排序，第list.get(k-1)就是结果，但是我没有付出行动，而是优化了一波，由于题目中定义为二叉搜索树，右子树的所有值一定大于根节点的值，所以只要先判断右子树的结点数量是否大于k。如果是，则直接对右子树进行操作就行了，小于k则只需要对左子树操作。在右子树最好，不需要遍历左子树，及对左子树排序。不在右子树也可以减少对右子树排序的这一步操作，还是优化了。但是结果却是执行耗时超过5%，内存消耗超过10%。受了内伤，优化后才这点效率，直接遍历排序怕不是超时。由于前几天专门去了解了一下堆排序，就试图使用堆排序进行解答，最后耗时和内存消耗还是低于10%，哭了。而题解中的大佬通过对中序遍历进行改造，正常二叉搜索树中序遍历是先遍历左子树，进行操作，再遍历右子树，结果是升序排序。而改造后的中序遍历是先遍历右子树，再遍历左子树，结果是降序排序，获取第k-1个就是结果，太厉害了，学会了)

【剑指Offer 55 - II】平衡二叉树（思路：没做出来，这题与【110】平衡二叉树一样，上次没做出来，这次也没有。实在是这题的递归太深了，我脑子不够用啊，看题解代码量虽然少，但是处处是递归，我180的智商也绕不过去这么多递归，在下服了，只能靠强行死记了)

【剑指Offer 68 - I】二叉搜索树的最近公共祖先（思路：没看题解做出来了，这题与【235】二叉搜索树的最近公共祖先是一样的，上次没做出来。这次一开始也没思路，但是又不甘心去看题解，就找到自己的博客《一个算法笨蛋的11月leetCode刷题日记》中的思路，日记中只提示了一句，就是二叉搜索树的祖先一定是比左子树大，比右子树小的，然后我就悟了，然后就比较流畅地做出来了，哈哈，好爽)

【剑指Offer 68 - II】二叉树的最近公共祖先（思路：没做出来，今天又是当废物的一天，没有了搜索树的特殊性，实在没想出该如何设计递归，最可怕的是，我看题解都还是看的懵懵懂懂。无法理解大佬是怎么用短短几行代码就解决了我冥思苦想没思路的题的，人和人的区别，比人和猪的区别都大)

【剑指Offer II 052】展平二叉搜索树（思路：还行，勉强做出来了，但是想想我第一遍做这题的时候，那叫一个行云流水。我就奇怪了，难道这题还能越刷越菜？？？无法理解)

【面试题 17.12】BiNode（思路：没做出来，由于题目要求，必须在原树上进行调整，也就意味着不能直接中序遍历取值后拼接了，删删改改了半个小时，没做出来。这种在原树上进行调整的做法确实不太熟练。思路上就是通过中序遍历，重点就是调整的过程，非常精妙，定义全局变量head和pre都为null，在中序遍历中调整时，如果head为空，代表找到最小的值，将root赋给head，否则pre.next = root。)

【剑指offer II 056】二叉搜索树中两个节点之和（思路：没看题解做出来了，执行耗时击败5%，内存耗时击败71%。之前是做过的，第【653】两数之和IV，这次也是差不多的思路，但是代码简洁优雅了不少，内存消耗也提高了不少，但是耗时还是一如既往的垃圾。看题解的解法，与我的解法的区别就是查找判断的方法不同，我直接就是list.contains()，而题解则利用二叉搜索树的特性，使用双指针法，减少查找判断的时间)

【剑指offer II 059】数据流的第K大数值（思路：没看题解做出来了，这题是个设计题，主要是学会用PriorityQueue优先队列进行解答，先加入数据，如果队列的数据流大于k，则poll()方法弹出队列头中的最小值，保证队列的队列头就是第K大的数据，最后peek()方法返回第K大的数据)

【LCP 44】开幕式焰火（思路：没看题解做出来了，这题非常简单。前序遍历，使用hashSet存储节点的值，最后返回set的大小即可，不赘述)

至此，树相关的算法题simply级别全部刷完(共计51道题)，接下来是继续刷medium级别

【62】不同路径（思路：做第一题medium级别的树算法题就遇到了需要使用动态规划算法来解决，不会动态规划算法，无奈先了解了一波动态规划。例题中讲到了这题，感觉自己看懂了，于是就先一步做这题试试。老实说，动态规划看起来也挺难啊，继续学习学习)

【96】不同的二叉搜索树（思路：做了上面那题动态规划，以为再做这题就可以有点思路，我错了，还是懵，一夜梦回刚做树算法时的彷徨无助。好难受啊，也好期待自己做动态规划信手拈来时，心态是怎样的！！)

【98】验证二叉搜索树（思路：没看题解做出来了，速度挺快的，也没有像之前一样遍历需要另外写一个方法。现在我已经能够在一个方法进行遍历、递归、以及操作了，是非常大的进步，执行耗时超过100%，内存耗时超过92%。就是题目的测试用例恶心，卡我边界，我用Integer.MIN_VALUE都被测到了，可恶，逼我用Long.MIN_VALUE)

【99】恢复二叉搜索树（思路：没做出来，其实题目非常简单，就是中序遍历再交换，我思路也是这样的。但是脑子没转过弯，想不到如何在遍历的时候进行交换，尤其是在两个数是连续的时候，唉，题解写的清晰易懂，怪自己考虑不到)

【102】二叉树的层序遍历（思路：没看题解做出来了，其实这题如果没拐过弯来，可能大部分人是做不出来，重点就是思路，总共创建了4个list，包括三个类变量分别用于返回、保存当前层结点、保存单前结点的左右结点。以及方法中用于保存当前层各节点的值的list。耗时和内存都击败了95%的用户，可以说这算法还是可圈可点的。完全原创，如有雷同，别说我抄)

【103】二叉树的锯齿形层序遍历（思路：没看题解做出来了，其实这题跟上一题是一样的，多了几行代码。不过是通过定义一个标识，通过标识符判断是否翻转，无论是否翻转，都要修改标识符。实现翻转的效果，内存和耗时都超过了95%。我看题解是用标准的广度优先遍历的优先队列queue，但是我用不习惯，反正我的方法性能也很好)

【105】从前序遍历与中序遍历序列构造二叉树（思路：没做出来，思路是有的，但是差了一点点。前序遍历确认根节点，中序遍历确定左右子树，如此循环。退出条件是两边子树的各左索引大于右索引）

【106】从中序遍历与后序遍历序列构造二叉树（思路：还是缺了点意思，思路不要太明白，但是写的时候老是忘这忘那的，我讨厌这种题，烦。最近也忙起来了，不能全身心投入刷算法题了，心情也浮躁了）

【113】路径总和II（思路：我记得11月就是这题的简单版本让我感受到了深深的恶意，这次升级了，还是被伤害了，没做出来，思路不太正确，题解是通过targetSum-root.val，我居然没想到，还在傻傻的遍历相加再比较，就算做出来了，运行效率肯定也非常低，唉，太蠢了）

【107】二叉树的层序遍历II（思路：我对这题的简化版印象太深了，哈哈，所以就是题目要求变了，但是思路没变，还是让我一鼓作气做出来了。其实就是层序遍历，最后将取得的数组遍历反向存储就行了。这题我是有思路的，但是没有特意去记过代码，所以具体下一步该怎么写，完全是根据思路来推导的，然后写完上一步，就知道下一步该如何实现，好流畅，心里也好爽，好有成就感。不过我这应该不是正统解法，耗时击败95%，内存消耗击败81%，有点瑕疵）

【114】二叉树展开为链表（思路：没做出来，主要是题目设置太奇怪了，方法的返回值居然是void，我感觉如果返回值不是void，我的写法应该是没问题的，有理有据，思路清晰。但是还是被题目耍了，唉。看题解跟我的做法也是近似，奈何我技不如人，没做出来）

【116】填充每个节点的下一个右侧节点指针（思路：没看题解做出来了，我发现只要是层序遍历，我这定义currentList保存当前层节点，定义nextList保存下一层节点的方法，百试百灵。虽然这次的执行效率比较低，执行耗时击败66%，内存耗时击败30%。而题解比较精妙，就一个链接代码：left.next = right。然后分别递归三个，分别为链接left的左右子结点，链接right的左右子结点，链接left的右节点和right的左节点，代码极其简单，佩服）

【117】填充每个节点的下一个右侧节点指针II（思路：没看题解做出来了，我靠，才发现我的层序遍历的方法这么牛逼，上一题和这一题，我用自己一模一样的代码，也是可以的。两题的题目的区别就是一个是完美二叉树，一个是非完美二叉树，而我的代码无需管是什么二叉树，一码两用，而题解的代码就不行，哈哈，强的呀。执行耗时击败64%，内存耗时击败48%）

【129】求根节点到叶节点数字之和（思路：没看题解做出来了，这题换我刚接触树的算法题，肯定是难之又难，因为这是竖直的获取结点，对我来说有点反直觉，不过现在还好，经过一些波折，还是做出来了）

【173】二叉搜索树迭代器（思路：没看题解做出来了，直接利用Java的栈就行了。还有一个要注意的就是二叉搜索树中序遍历先左再右是升序，中序遍历先右再左是降序，利用这个特性直接降序存入栈中即可）

【199】二叉树的右视图（思路：没做出来，看完题目后，凭借思路好不容易写了几十行代码，最后测试发现不行，而我看题解，只是简简单单的几行，实现逻辑简单，但是能想到这种思路，实在不简单。佩服，是在下太菜了）

【222】完全二叉树的节点个数（思路：没看题解做出来了，非常简单，就是遍历一遍的事，就一行代码搞定。但是这就没有利用到题目中的完全二叉树的定义了，看题解是有更效率更高的解法，但是没学，他的逻辑我明白，不过一行代码解决的事，为了一丝丝的效率提升，去多写十几行代码？不接受）

【230】二叉搜索树中第K小的元素（思路：没看题解做出来了，非常简单，分别用List，stack，int三种方式实现了一遍，发现List的效率最低，而stack和int的效率不分伯仲，都是耗时击败100%，内存击败60%多。都是中序遍历一遍的事）

【236】二叉树的最近公共祖先（思路：心态崩了呀，这题在剑指offer做过的，虽然当时也没做出来，但是现在还没做出来就难受了。尤其是题解的代码还怎么简洁优雅，而看着自己写出的三十多行代码却没做出来，难受。我只能说一句题解yyds，太强了，如果是二叉搜索树的最近公共祖先我应该是可以做出来的，但是二叉树就没办法了）

今天，树的算法题就告一段落了

【50】Pow(x,n)（思路：没做出来，我有三大罪；第一罪，做多了树，看到循环就想要递归，思想老化了；第二罪，没有理清两个参数的正负数关系，导致无法解决带负数的情况；第三罪，使用直接x = x * sum 的方法做出来也是超时，看题解是巧妙的利用xx改变底数，从而减少指数n = n / 2 。也就是说如果是 要计算2 ^1024 ，常规解法要相乘1024次，而使用改变底数的方式，只要相乘10次（ 2^10 = 1024），效率提升太多了。最可恨的是我连超时的解法都没做出来，ε=(´ο｀)))唉 ）

【326】3的幂（思路：没做出来，非常非常非常简单的一题，我不知道为什么我的方法就一直SOF，要命，3行代码解决的事情，我可以花十几行来做，还没做出来，我第一次感到羞愧，甚至不太愿意记录下来 ）

【1545】找出第N个二进制字符串中的第K位（思路：没看题解做出来了，但是效率太差了，时间和内存都是击败了5.43%，跟假的一样。而题解就非常非常非常强，使用了什么对半查找，完全无视题目中提供的公式，太强了，我的执行耗时是1681ms，而题解的耗时是1ms，这差距，无敌。这是我被碾压的最惨的一次，感觉只有神才能想出这无敌的解法 ）

【344】反转字符串（思路：没看题解做出来了，主要是题目简单，题目有个Related Topics提示关键是递归、双指针、字符串。所以我就自然而然的想到了双指针的做法，这提示还是比较友好的。一个从头开始i++,一个从尾开始j–。退出条件是i < j）

【面试题 08.06】汉诺塔问题（思路：没做出来，太难写了，看题解我都是懵懵懂懂的，唉，这题做了跟没做一样，没有给我一丝启发或作用）

【剑指offer64】求1 + 2 + … + n（思路：一个脑筋急转弯，我是用的Math.pow()，我看题解是用的三元表达式 + 递归，也挺简单的。也不知道我算不算是作弊）

【剑指offer62】圆圈中最后剩下的数字（思路：没做出来，一共可以有两种解法，我的思路是使用的比较笨的方法，使用list，但是比较菜，代码没写出来。第二种方法及其高明，无法用简短的语言描述，代码量少了一半，但是理解所需耗费的脑细胞多了n倍）

【剑指offer25】合并两个排序的链表（思路：没看题解做出来了，虽然这题与【21】合并两个有序链表是一样的题目，但是一个月没碰过链表题了，还能在两三分钟内，非常流畅不卡顿的写出，也值得自我肯定一下了）

【剑指offer II 027】回文链表（思路：没看题解做出来了，虽然这题与【234】回文链表 是一样的题目。但是我费了一些心力和时间还是做出来了不过时间和内存都是只有30%多，我一开始的思路错了，想着用双指针，但是有一部分测试用例不通过，很奇怪，我明明把这个测试用例测过了，没问题，但是官方的用例太长了，我没深究就换思路了，也就是用list。）

【剑指offer II 026】重排链表（思路：没看题解做出来了，虽然这题与【143】重排链表 是一样的题目。但是我费了一些心力和时间还是做出来了。我看题解和我的思路是一模一样的，先用快慢指针找中间结点，然后反转后半部分链表，再拼接即可）

【35】搜索插入位置（思路：没看题解做出来了，这题其实就相当于写一遍二分查找，只是需要注意一下可能不存在的情况，也好解决，只需要将原本if(left > right ){return -1;} 修改为if(left > right){return left;} 即可，中规中矩，有点作用，帮我复习了一波二分查找）

【27】移除数组（思路：没看题解做出来了，不吹不黑，这一题，感觉是突破了我自己的思维局限，非常奇特的感觉。虽然这题不难，思路也好表述，但是在完全靠自己将这题的思路破解，想到了我之前绝对不会想到的纬度，太amazing了。思路就是利用双指针，前一个指针加非val的元素，后一个指针找非val的元素。）

【26】删除有序数组中的重复项（思路：没看题解做出来了，跟上一题思路是一样的，由于上一题突破了思维局限，所以思路是特别清晰的，同样是使用双指针，一两分钟就写出来了，一次过。但是上一题时间还能击败100%，这一题时间就只能击败76%了，奇怪，同样的思路，怎么差距这么大。）

【209】长度最小的子数组（思路：没做出来，写了一两个小时，答案无限接近了，没接触过滑动窗口的概念，但是写的思路和代码和滑动窗口的概念是一样的。部分示例无法通过，很难受，菜了菜了，极度不甘心）