摘要：38.输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 40.一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 42.输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的 阅读全文

摘要：前言： 二叉查找树（BST）利用二分查找可以很方便的查找数据，但是在插入数据的时候可能会产生线性结构（如在根结值为9时，依次插入8，7，6，5，就形成了线性结构）。 为了解决二叉查找树插入结点导致的不平衡，就有了自平衡二叉查找树（AVL），但是每个节点左右子树高度差最多为1，要求实在太严格，导致每次 阅读全文

摘要：27.输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 37.统计一个数字在排序数组中出现的次数。 //思路二：因为data中都是整数， // 所以可以稍微变一下，不是搜索 阅读全文