题目内容
（请给出正确答案）
[主观题]
已知一组元素为（12，7，17，11，16，2，13，9，21，4）.按表中的元素顺序依次插入生成一棵二叉排序树，画出该二叉排序树，并求在等概率的情况下二叉排序树查找成功的平均查找长度。
提问人：网友KUIKUI
发布时间：2022-01-07
如搜索结果不匹配，请 
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为()。
A.4
B.5
C.6
D.7
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知一组元素为（12，7，17，11，16，2，13，9，2…”相关的问题
第2题
已知一组元素为（53，17，9，81，45，23，94，88，65） （1）按元素输入顺序依次插入到初始为空的二叉查找树，画出最后形成的二叉查找树； （2）画出在（1）所建立的二叉查找树上删除 53之后形成的二叉查找树，要求生成的二叉查找树是平衡的。
第3题
已知8个数据元素为（34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
A．1
B．2
C．3
D．4
第4题
已知10个数据元素为（54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树
已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为()。
A．2
B．3
C．4
D．5
第6题
已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元
已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元
点击查看答案
已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
第7题
已知如下所示长度为12的表：（Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec） （3）按表中元素顺序构造一棵平衡二叉排序树，画出每插入一个元素的示意图并标明类型（LL,RR,LR,RL)，并求其在等概率的情况下查找成功的平均查找长度。
第8题
已知元素个数为12的字典，其元素集合为 {Jan，Feb，，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，D
ec) 试按元素的次序依次插入一棵初始时为空的二叉排序树，请画出插入完成之后的二叉排序树，并求其在等概率情况下检索成功的平均检索长度。
点击查看答案
第10题
依次向空二叉搜索树插入关键字为37,45,91,25,14,76,56,65的元素： （1) 请画出插入完成后的二叉搜索树树形（a)； （2) 在刚才生成的二叉搜索树上删除76，画出树形（b)； （3) 继续删除37，画出树形（c)
