题目内容
（请给出正确答案）
[主观题]
已知一任意关键字序列（24,15,38,27,76,130,121），按元素在序列中的次序建立一棵二叉排序树。 （1）画出最后的结果； （2）求等概率下查找成功的平均查找长度。 （3）画出删除结点24后的二叉排序树。
提问人：网友hedam617
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知一任意关键字序列（24,15,38,27,76,130,…”相关的问题
第3题
● 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 () 。
A. 6
B. 5
C. 4
D. 3
第4题
由关键字序列（12，7，36，25，18，2)构造一棵二叉排序树（初始为空，第一个关键字作为根节点插入，此后对
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
第7题
已知一组元素为（12，7，17，11，16，2，13，9，21，4）.按表中的元素顺序依次插入生成一棵二叉排序树，画出该二叉排序树，并求在等概率的情况下二叉排序树查找成功的平均查找长度。
