由关键字序列(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.


相关考题:

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

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

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

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

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

17、以下关于二叉排序树的叙述中正确的是()。A.二叉排序树是动态的,在查找不成功时,会引起树的重新分裂和组合。B.对二叉排序树进行层次遍历可以得到有序序列。C.在二叉排序树中,新结点总是作为叶子结点插入的。D.二叉排序树的查找效率和二叉排序树的高度有关。E.若用一个有序序列来构造一棵二叉排序树,其高度最大。F.在含有 n 个结点的二叉排序树中进行查找,关键字的比较次数不超过n/2G.在一棵二叉排序树中删除关键字为 k 的结点,然后再插入关键字为 k 的结点,这样的二叉排序树前后没有变化。

已知由关键字序列17,28,36,54,30,27,94,15,21,83,40得到的二叉排序树,删除关键字36的结点的最佳操作是()A.直接删除关键字结点36B.用左子树的最大关键字结点36替换给关键字为36的结点C.用右子树的最小关键字40替换关键字结点36D.直接用不含有关键字36的输入序列重新构造新的二叉排序树

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

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