摘要:
// 题目描述 // 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 public boolean IsBalanced_Solution(TreeNode root) { if (root==null){ return true; } // 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且... 阅读全文
摘要:
// 题目描述 // 输入一棵二叉树,求该树的深度。 // 从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ... 阅读全文
摘要:
// 题目描述 // 统计一个数字在排序数组中出现的次数。 public int GetNumberOfK(int [] array , int k) { int count = 0; for (int i=0;i<array.length;i++){ if (array[i]==k){ ... 阅读全文