import java.util.*; /** * NC137 表达式求值 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC240 计算器(一) [nowcoder] * 相似 -> NC241 计算器(二) [nowcoder] * 相似 -> HJ50 四则运算 [nowcoder] * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int so...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC370 距离是K的二叉树节点 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root Tre...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC297 删除一个二叉搜索树中的节点 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递归 * * @param ...

import java.util.*; /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ /** * NC279 二叉树的下一个结点 * @author d3y1 */ public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode){ /...

import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ /** * NC273 树的子结构 * @author d3y1 */ public class Solution { private boolean isSubtree = false; public boolean HasSubtree(TreeNode root1, TreeNod...

import java.util.*; /** * NC271 二叉搜索树的后序遍历序列 * @author d3y1 */ public class Solution { public boolean VerifySquenceOfBST(int[] sequence) { // return solution1(sequence); return solution2(sequence); } /** * 递归 * @param sequence * @return */ private boolean solution1(int[] sequence){ int n = sequence....

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC234 二叉树的最小深度 * @author d3y1 */ 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; * } * } */ /** * NC224 从下到上打印二叉树 * @author d3y1 */ public class Solution { private int[][] results; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC215 将二叉搜索树改为累加树 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root Tr...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC204 二叉树的最大宽度 * @author d3y1 */ public class Solution { private int result = 0; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC184 判断是不是二叉搜索树 * @author d3y1 */ public class Solution { private boolean isBST = true; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC162 二叉树中和为某一值的路径(三) * @author d3y1 */ public class Solution { private int cnt = 0; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC161 二叉树的中序遍历 * @author d3y1 */ public class Solution { private ArrayList<Integer> list = new ArrayList<>(); /...

import java.math.BigInteger; import java.util.*; /** * NC150 二叉树的个数 * @author d3y1 */ public class Solution { private final int MOD = 1000000007; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 相似 -> NC310 不同的二叉搜索树(一) [nowcoder] * * 计算二叉树个数 * @param n int整型 二叉树结点个数 * @return int整型 */ public int nu...