题干本题共包含 3 个小题

将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:

简答题1

画出对应的二叉排序树。

正确答案

答案解析

简答题2

并求出等概率情况下查找成功时的平均查找长度。

正确答案

答案解析

简答题3

若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。

正确答案

若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与关键字45,87,63,51进行比较。

答案解析