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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *二叉搜索树的中序遍历为递增序列，按照中序遍历判断是否在区间内，返回累加值,如果节点值大于区间最大值直接返回（递增序列后续v...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 升序遍历，即中序遍历 * @param root TreeNode类 * @return int整型一维数组 */ ...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 中序- 左根右，按照中序遍历，新建节点展开,返回新建节点的头节点 * * @param root TreeNode类 *...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *先序 根->左->右 适用栈进行先序遍历，依次添加新建节点的右子树 * * @param root TreeN...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *前序 根-》左-》右 中序 左-》根-》右 由遍历顺序可知前序的第一个节点为根节点，在中序遍历中找到根节点，那么中序根...

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 { int pathSum = 0; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *对于任意一个节点右 4 种选择 1.自己成一条路径，不需要左右子树 2.自己+左子树组成...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *题目所述其实就是求所有路径拼接起来的数字之和，深度优先遍历，通过字符串相加记录路径数字，转为int 进行sum 相加。可以...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *底部视角即是左右叶子节点，要求从左到右，中序遍历及时从左到右，可以使用中序遍历，在遍历的过程中找到所有的叶子节点，存储...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *左侧视角即二叉树每层的左边第一个节点， 按层遍历，取左侧第一个节点即可，注意向队列中添加节点时先加左子树再加右子树，添加时...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *广度优先按层遍历，队列当前 size 即为该层个数，累加 val，除 size 得到平均值 * * @param root...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *二叉搜索书的中序遍历为升序，所以按照中序遍历只需要计算相邻两个节点的差值，记录最小值即可。 * * @param root...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *与求节点路径和类似，该题目特殊点在于路径是从任意节点到其子节点，那么通过深度优先遍历每个节点，将每个节点作为根节点调用路径...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *递归处理，递归结束节点为 叶子节点的值等于当前目标值，递归参数每次剪掉父节点的值 * * @param root Tree...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *最短路径 按层遍历，找到第一个叶子节点返回层数即可 * * @param root TreeNode类 * @return...