解题心得：1、一个要清楚什么时候停止创建TreeNode，就是pre.size() ,vin.size()都为空时；2、一个是要注意下标的选取，容易选错导致整个算法异常，只要对着笔记本上画出来的标识来看就没有任何问题！ root.left = reConstructBinaryTree( Arrays.copyOfRange(preOrder, 1, i+1), Arrays.copyOfRange(vinOrder, 0, i)); root.right = reConstructBinaryTree( Arrays.copyOfRange(preOrder, i+1, n), Arrays...

解前困扰：1、序列化的，用到了前序遍历，比较简单，所有没有什么好讲的，就是要注意：判断“#”和return少写了。2、反序列化方面的：1）不知道如何创造TreeNode，还有与str的关系是怎样的？ 啊哈：递归函数每次都是返回一个new出来的TreeNode，str就是要传入的参数，只有一个！2）它是如何驱动str递进的呢？刚开始如何运作？啊哈：因为只有#和数字两种情况，所以，直接用index++驱动判断解题思路：主要讲解反序列化1、解析空节点判断当前index下的字符串是否是“#”，是直接return null，同时 index++；2、 解析非空节点解析出里面的数字，3、创建非空节点 这里...

心路历程：1、在做这道题的过程中，慢慢对二叉树的递归和回溯，算是有了更加深入的理解，极简数据的调试，找到了递归回溯过程中，增加isFound的的作用所在，没有加时，会有什么影响等等，都在代码里面注释清楚了。2、另一个注意点，就是记录递归回溯的路径的数据结构不要用LinkedList，会导致超时异常，我换上ArrayList就好了，这个是要注意的！解题思路：1、使用前序遍历二叉树，找到对应的path；2、再通过for循环找出path里面的公共节点就可以了。 import java.util.*; public class Solution { boolean isFound = false; /...

心路历程：其实，最主要是没有意识到只要是二叉搜索树，意味着就有明确唯一快速的路径，到底目标节点，知道了各自的路径，就可以快速找到公共的祖先了！解题思路：方法一：记录路径，找共同起点的方法1）实现getPath的方法，找到节点在二叉树的路径2）对比路径path列表就可以找到，公共祖先了方法二：通过挪动TreeNode快速找到公共祖先原理：因为是二叉搜索树，就可以跟当前遍历的节点值做比对：1）若q、p的值在当前节点的两边，就说明它就是公共祖先2）若q、p的值在当前节点左边，就说明公共节点在左边，节点递归到当前左子节点3）若q、p的值在当前节点右边，就说明公共节点在右边，节点递归到当前右子节点 im...

心路历程：判断二叉树，本质是判断单个二叉树的深度，使用的是后序遍历的方法，如何判断前序，中序，后序？与左右递归和root调用的位置，有返回值的情况有关： * 前序：if(root)返回值->if(左递归)返回值->if(右递归)返回值 * 中序：if(左递归)返回值->if(root)返回值->if(右递归)返回值 * 后序：if(左递归)返回值->if(右递归)返回值->if(root)返回值解题思路：二叉树深度遍历算法：其实，深度遍历递归的过程中本就可以知道左右子树的高度，所以在递归过程中，就可以利用这个left、right值做比较的，通过返回值增加返回...

心路历程：挫折：刚开始是不知道怎么判断，最底层节点，如何判断中途空节点的情况的，以为有 OXOXO的情况，（O非空节点，X空节点），但是，后面再回去审题的时候，发现是我理解错误了，根本就不存在这种情况，所以，最底层，只有 OOX的情况，这就好判断了。解题思路：1、使用二叉树层次遍历的方法，逐层遍历就可以了2、遇到空节点，设置一个标志位flag，3、for循环遍历此层时，遇到空节点，如果还有下个节点，就说明不是完全二叉树！ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

解题思路：其实就是双树递归，也叫同时递归，你看看单树递归和双树递归的样子，你就理解了，无非就是在单树递归的时候，传参里面，多加了另一个树的参数而已。单树递归多树递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经...

进步感受：good job！一开始就有思路，而且思路上，就一个判断的地方是错的，导致整个算法出了差错。还对官方的算法做了一个改进，官方的栈算法，多用了一个arraylist搜集所有数组，我的只要用一个pre记录前值，之后，不断跟前值判断比对就可以了！减少了时间和空间上的O(n)复杂度。解题思路：一、递归方法：1、使用中序的方式遍历，整颗树，只要比较前值和当前值大小就可以，形式就是中序遍历，只是有返回值而已。2、判断上有个小技巧是：递归的过程，有三处返回的地方，可以用if(!(xx)) { return false; } 的方式达到返回可能的所有情况。3、中途的处理就只是判断，是否大于和前值，还...

阿哈时刻：知道为什么改变TreeNode.val 无效了！答案里面实现镜像的方法是改变引用，而我刚开始则是期望通过改变值，来实现二叉树镜像反转的功能，但是，现实情况是，有些二叉树根本就不是我想的那种节点很全的那种，总有些缺胳膊断腿的，那种你通过改变值val当然是无效的，只能改变地址引用，来实现二叉树镜像功能了！递归遍历，二叉树过程中，可以做的改变很多，无论二叉树是否中途，有没有返回值，要理解的是，递归的本质，即是：如果是后序遍历，遍历顺序，一定是先从左右根，而且是从下到上，从左到右，再到root节点到。那二叉树镜像反转的递归，依旧逃不出这个顺序和过程，只是，我们可以在这个过程中中途可以做很多手...

解题心得：二叉树的合并，我一开始主要是不知道怎么合并，特别是有如下一些困惑：1、两颗树都有的节点，如何创建再填回去？答：new TreeNode之后，把2、一颗树有，另一个颗树没有的节点如何接起来？3、如何返回最终的头节点？解题思路：本质上，还是二叉树的前序遍历，如下对比，就知道了本题的前序二叉树遍历： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return Tr...

心路历程：实际上刚开始看这道题，是一脸懵逼的，官方的讲解让我更闷逼了，之后，看了b站上，一个同学的讲的（《剑指 Offer 36. 二叉搜索树与双向链表》），才突然有了灵感，慢慢想回二叉树中序遍历的样子。就是下面的样子。那在搜索二叉树转双向链表，里面的二叉树中序遍历，其实是一样的，只是增加了两个变量prev和head来记录前节点和头节点。而curr变量，就是之前递归时传入的root，不过这里取名curr，更有利于理解而已。解题思路： 1、定义prev、head指针，prev记录上一个节点，用作curr节点重新指向的，head用于返回头节点； 2、实现中序遍历的递归函数，在visit(T) 部分...

解题思路：这道题目本质上还是前序遍历的变种，通过前序遍历过程中，用（sum - root.val ==0 ）&& 是否是叶子节点，获得到答案的！ import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 这道题就是前序遍历的一种变种 * 思...

进步感受： Good jod! 这次做二叉树的题感觉，都简单很多，特别是前面几道遍历的，题目各种解法彻底搞懂了之后，就没有什么难的了。解题思路：1、递归，如下面代码的解法2、使用层次遍历法，来获得层的数量，不过感觉有点杀鸡焉用牛刀的感觉！ import java.util.*; public class Solution { /** * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { if(root == null) { return 0; } return Math.max(maxD...

解题思路： 就是二叉树层次遍历的翻转，只是增加了一个flag进行翻转，就没有了！ 《B26 题解 | #求二叉树的层序遍历#》 import java.util.*; public class Solution { /** * @param pRoot TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> Print (TreeNode pRoot) { ArrayList<ArrayList<Integer&gt...