首页 > 试题广场 >

若关键字的输入序列为20,9,2,11,13,30,22,1

[问答题]
若关键字的输入序列为20,9,2,11,13,30,22,16,17,15,18,10。
（1）试从空树开始顺序输入各关键字建立平衡二叉树。画出每次插入时二叉树的形态，若需要平衡化旋转则做旋转并注明旋转类型；
（2）计算该平衡二叉搜索树在等概率下的查找成功的平均查找长度；
（3）基于上面建树的结果，画出从树中删除22，删除2，删除10与 9后树的形态和旋转类型。

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 950浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号