数据结构 填空题目 二叉排序树的平均查找长度
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度 具体过程是怎么样的不会啊
人气：170 ℃ 时间：2020-09-25 07:05:39
解答
先构造二叉排序树,然后计算就行了:
（2×3+2×2+2）/7=1.7将20作为二叉排序树的根节点，后面的数比20小的就作为20的左孩子，比20大的就作为其右孩子，以此类推，做递归即可
推荐
- 设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为
- 数据结构 二叉排序树的概念问题
- 丑小鸭和我的作文
- 地球半径为R,地面上重力加速度为g,在高空绕地球做匀速圆周运动的人造卫星,其线速度可能为?我算到gr^2 但答案为（gr/2）^2 为什么
- 有两桶油,第一桶油是第二桶油的1.5倍,如果从第一桶油中倒入第二桶4千克,两用油相等
- 在圆x^2+y^2=5x内,过点A(5/2,3/2)有n条弦,它们的长构成等差数列{an},若a1为过A的最短弦的长,an为过A的最长
- 游泳怎么样才能浮在水上?
- 已知α∈[-π/4,3π/4],且sin(α-π/4)=-√5/5
猜你喜欢
