问答题

【案例分析题】有一棵二叉排序树按先序遍历得到的序列为：（12，5，2，8，6，10，16，15，18，20）。回答以下问题：求在等概率下的查找成功和不成功情况下的平均查找长度。

答案： ASL_成功=（1×1+2×2+4×3+3×4）/10=29/10。
ASL_不成...

你可能感兴趣的试题

【案例分析题】有一棵二叉排序树按先序遍历得到的序列为：（12，5，2，8，6，10，16，15，18，20）。回答以下问题：给出该二叉排序树的中序遍历序列。

答案：中序遍历序列为：2,5,6,8,10,12,15,16,18,20。

【【案例分析题】】有一棵二叉排序树按先序遍历得到的序列为：（12，5，2，8，6，10，16，15，18，20）。回答以下问题：求在等概率下的查找成功和不成功情况下的平均查找长度。

答案： ASL_成功=（1×1+2×2+4×3+3×4）/10=29/10。
ASL_不成...