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