有一棵二叉排序树它的先序遍历结果是:207318232140请完成下列各题:1写出这棵二叉排序树的中序遍历结果;2画出这棵二叉排序树;3求在等概率情况下的查找成功和不成功情况下的平均查找长度。
(1)中序遍历结果为:(1,3,7,8,20,21,23,40) (2)二叉排序树如下图所示:
20
/ \
7 23
/ \ \
3 8 40
/
1
(3)在等概率情况下,查找成功的平均查找长度为3.375,查找不成功的平均查找长度为3.5。
原文地址: https://www.cveoy.top/t/topic/g7u8 著作权归作者所有。请勿转载和采集!