在二叉树排序树中插入一个新结点，总是插入到叶结点下面。

任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。 点击查看答案

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。 点击查看答案