结构推理 什么是最佳二又排序树?在各结点等权的情况下，什么样的二叉排序树是最佳的?
【正确答案】检索中平均比较次数最少的二叉排序树称为最佳二叉排序树。在各结点等权的情况下，内部路径长度最小的二叉排序树称为最佳二又排序树。完全的二叉排序树就是其中之一。
【答案解析】