由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．

题目

由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。

A．6

B．5

C．4

D．3

A．

B．

C．

D．

相似考题

1.由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析，谢谢!

2.下面关于二叉排序树的叙述，错误的是(27)。A．对二叉排序树进行中序遍历，必定得到节点关键字的有序序列B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树C．若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1D．若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

3.如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。

4.m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。A．添加一个叶节点B．向叶节点添加一个关键字C．根节点加入一个关键字D．最低层的某个非终端节点添加一个关键字

更多“由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对 ”相关问题

  • 第1题：

    将二叉排序树T的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？为什么？


    二叉排序树 T' 与 T 相同。 因为二叉排序树属于二叉树,其先序序列的第一个元素一定是二叉排序树的根,而对应先序序列的根后面所有元素分为两组:从根的后一元素开始的其值小于根值的一组元素(第一组)就是根的左子树的节点的先序序列,剩下的元素(第二组)值大于根值,即为根的右子树的节点的先序序列。 在把先序序列的元素依次插入初始为空的二叉排序树时,第一个元素就成树的根,它后面第一组元素的值都小于根节点的值,可以递归建立根的左子树;第二组元素的值都大于根节点的值,可以递归建立根的右子树。

  • 第2题：

    已知由关键字序列17,28,36,54,30,27,94,15,21,83,40得到的二叉排序树，删除关键字36的结点的最佳操作是（）

    A．直接删除关键字结点36

    B．用左子树的最大关键字结点36替换给关键字为36的结点

    C．用右子树的最小关键字40替换关键字结点36

    D．直接用不含有关键字36的输入序列重新构造新的二叉排序树


    (30，22，18，46，51，75，68，83)

  • 第3题：

    先序遍历一棵二叉排序树可以得到一个关键字升序序列。


    错

  • 第4题：

    17、以下关于二叉排序树的叙述中正确的是（）。

    A．二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。

    B．对二叉排序树进行层次遍历可以得到有序序列。

    C．在二叉排序树中，新结点总是作为叶子结点插入的。

    D．二叉排序树的查找效率和二叉排序树的高度有关。

    E．若用一个有序序列来构造一棵二叉排序树，其高度最大。

    F．在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2

    G．在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。


    在二叉排序树中，新结点总是作为叶子结点插入的。;二叉排序树的查找效率和二叉排序树的高度有关。;若用一个有序序列来构造一棵二叉排序树，其高度最大。

  • 第5题：

    （2）在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排序树。


    错误

相关内容