摘要： 1、答案：C 解： 2、答案：D 解：和上题中例子一样1-2-4-8-16中寻找1 3、答案：C 解： 4、答案：B 解： 5、答案：B 解： 6、答案：C 解： 7、答案：D （没理解） 解： 8、答案：A 解： 阅读全文

摘要： 1、二叉排序树的中序遍历得到的就是所有结点从小到大的排列。 平衡二叉树一定是二叉排序树。 二叉排序树上结点的关键字的值不可能相同。 2、二叉排序树的查找效率，主要取决于树的高度。 平均查找长度（ASL）=各层结点树 * 深度 / 总结点数 查找成功和查找失败 的平均查找长度，如下图所示，叶子结点可以 阅读全文