知识点树，层序遍历解题思路层序遍历（用两个双端队列完成），将每一层的第一个元素保存到list集合中，最后将list集合通过stream流转换成数组输出。Java题解 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...

知识点树，层序遍历解题思路层序遍历树（使用两个双端队列），记录每一层的数量和累加值，将每一层的结果记录到list集合中，最后将结果通过stream转换为数组输出。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Sol...

知识点数组解题思路用一个parent数组来存储每个元素到达的前置条件，如果在查找a[i]中发现要到达这个地方时需要用到当前元素b[i]，代表存在闭环返回false，如果没有出现，再把到达a[i]的parent设置为b[i]。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numCows int整型 * @param feedOrders int整型二维数组 ...

知识点树，集合解题思路将树的节点全部放到list集合中，对list集合排序，比较相邻两个节点，获取其中最小的差值。Java题解 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 { /** * 代...

知识点，树，深度遍历解题思路任意节点到任意节点的值等于targetNum与根节点到叶子节点的值等于targetNum的区别是，前者需要判断这颗树任意节点到子节点的值累加是否等于targetNum。我们可以分解成某个节点到子节点累加值是否等于targetNum，当累加大于了targetNum，就再继续判断下一个节点的累加。因此需要使用两个递归，一个递归是递归树的全部节点，子递归是递归某个节点到子节点判断累加。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left ...

知识点树，深度遍历解题思路进行深度遍历，每次遍历传递上层的累加值，如果当前树的左右子树都为空，判断上层累计值加当前值是否等于targetVal，等于直接返回true，不满住继续寻找其他叶子节点判断。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */...

知识点树，递归解题思路递归传入前面递归过的节点数目，当前的节点数目就等于前面节点数目+1，当左右子树都为空也就是叶子节点时去更新最少的节点数目。java题解 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 { ...

知识点树，双端队列解题思路建立两颗树，left为左子树全部存放0的树，right为右子树全部存放1的。以left举例，使用双端队列存放left树的全部节点。当循环cows数组cow为0时，我们使用leftDeque，如果leftDeque为空，就直接添加个新树进去。如果leftDeque不为空，从尾部也就是最早添加的节点取一个出来node，如果这个node的左子树为空，我们就把新的树添加到它的左子树上，再把新的树和node放回到队列中，新树放到leftDeque的头部，node再放回尾部；如果这个node左子树不为空，我们就把右子树设置为新的树，新的树放到leftDeque的头部。Java题解...

知识点树，深度遍历解题思路树的最大深度等于左右子树深度的最大值，而某个节点的深度等于父节点的深度加一。因此可以递归进行树的深度遍历，找到每个叶子节点的深度返回给父节点，父节点取到左右子树深度的最大值再返回给它的父节点，最后放回给根节点的就是整个树的最大深度。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * t...

知识点树，中序遍历解题思路这题需要我们寻找第k大的，还是使用寻找第k小的方法，我们稍加修改，第k大不久等于总数-第k小+1，只要再找到总数就行了。Java代码 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 { ...

知识点树，中序遍历解题思路根据二叉搜索树的性质，当前节点的排名与其位置有关，如果是左叶子节点等于前置排名+1，如果是中间节点等于前置排名+左子树节点数量+1，如果是右叶子节点等于父节点排名+1。因此我们要使用中序遍历。例如这棵树，初始前置排名0，根节点9，左子树不为空找到5，左子树不为空找到4，4的前置排名为0，所以4的排名为1，5的排名等于前置排名0+左子树数1+1=2，5的右子树不为空，找到7，7的左子树不为空，6的排名为前置排名2+1=3，依次类推。Java题解 import java.util.*; /* * public class TreeNode { * int val...

知识点树，二叉搜索树解题思路根据二叉搜索树的性质，左节点值要小于根节点，右节点值要大于根节点。我们举个例子比如这颗树，根节点为6，它有左子树，左子树要求是要小于6，4满足要求。再看节点4有左右子树，左子树为3满足小于4的要求，右子树5，这时右子树需要满足的要求就是需要大于4，并且小于6。右子树要求既要大于父节点，又要小于父节点小于的树。因此每一个节点都需要满足的条件是一个范围，左子树要小于父节点，并且要大于父节点大于的值。右子树要大于父节点，并且要小于父节点小于的值。Java题解 import java.util.*; /* * public class TreeNode { * i...

知识点树，层序遍历解题思路用两个队列层序遍历每一层，用max记录最大值，遍历每一层时用num来累加当前层值，i来记录当前层数。当num大于等于max时，用ans记录当前层数，更新max的值。最总结果就是ans记录的层数。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * ...

知识点树，层序遍历解题思路还是层序遍历放入队列中，取出每层队列。只不过和上题不同的是层序外层时，取出是从顶部取出，也就是poffFist，还有在放入时需要加入一个flag标志，判断先放左子树还是右子树。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } ...