import java.util.*; import java.util.Scanner; public class Main{ static Queue<Integer> q = new LinkedList<Integer>(); static int[] values = null; static int size = 0; static int head = 0; static int lenth = 0; public static void main(String[] args){ Scanner sc = new Scanner(System.in); w...

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 pRoot TreeNode类 * @return TreeNode类 */ public Tre...

public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null) return true; if(Math.abs(getDeep(root.left) - getDeep(root.right)) > 1) return false; return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right)?true:false; } //计算当前节点的最大深度 public st...

import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { //递归重建 //先序遍历的第一个,肯定是根节点, //现需遍历的第二个,肯定是左节点的第一个根节点...