摘要： 题目:1：输入一个二叉树，求二叉树的深度。从根节点开始最长的路径。思路：我们可以考虑用递归，求最长的路径实际上就是求根节点的左右子树中较长的一个然后再加上1.题目2：输入一颗二叉树的根节点，判断该二叉树是不是平衡二叉树。平衡二叉树是这样的数，每一个节点左右子树的深度差不超过1.思路1：从根节点开始判... 阅读全文

摘要： 题目：统计一个数字在排序数组中出现的次数。思路：采用二分查找，找到该数字在数组中第一次出现的位置，然后再找到组后一个出现的位置。两者做减法运算再加1.时间复杂度为O（logn）Java代码：//数字K在排序数组中出现的次数//思路：用二分查找，找到第一个k和最后一个Kpublic class Num... 阅读全文