给定序列{3,5,7,9,11,13,15,17), (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情

admin2012-06-21  77

问题 给定序列{3,5,7,9,11,13,15,17),
    (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
    (2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。

选项

答案[*]

解析
转载请注明原文地址:https://kaotiyun.com/show/iAxi777K
0

最新回复(0)