简答题

一棵二叉排序树的结构如下图所示，结点的值为1～8，请标出各结点的值。

将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。 点击查看答案

分别画出在线性表（a，b，c，d，e，f，g）中进行折半查找关键码e和g的过程。 点击查看答案