(1)中序遍历结果为:(1,3,7,8,20,21,23,40) (2)二叉排序树如下图所示:

            20
           /  \
          7    23
         / \     \
        3   8    40
       /
      1

(3)在等概率情况下,查找成功的平均查找长度为3.375,查找不成功的平均查找长度为3.5。

有一棵二叉排序树它的先序遍历结果是:207318232140请完成下列各题:1写出这棵二叉排序树的中序遍历结果;2画出这棵二叉排序树;3求在等概率情况下的查找成功和不成功情况下的平均查找长度。

原文地址: https://www.cveoy.top/t/topic/g7u8 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录