数据结构 填空题目 二叉排序树的平均查找长度
问题描述:
数据结构 填空题目 二叉排序树的平均查找长度
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度 具体过程是怎么样的不会啊
答
先构造二叉排序树,然后计算就行了:
(2×3+2×2+2)/7=1.7将20作为二叉排序树的根节点,后面的数比20小的就作为20的左孩子,比20大的就作为其右孩子,以此类推,做递归即可