[单选题]

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

A.6

B.5

C.4

D.3

A.

B.

C.

D.

参考答案与解析:

相关试题

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一

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

  • 查看答案
  • 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,

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

  • 查看答案
  • 在一棵非空二叉排序树中,关键字最小的结点的(41)。(41)

    [单选题]在一棵非空二叉排序树中,关键字最小的结点的(41)。(41)A.左子树一定为空、右子树不一定为空B.左子树不一定为空、右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空

  • 查看答案
  • 由同一关键字集合构造的各棵二叉排序树()

    [单选题]由同一关键字集合构造的各棵二叉排序树 ( )A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平均查找长度不一定相同D.其形态均相同,平均查找长度也都相同

  • 查看答案
  • 由同一关键字集合构造的各棵二叉排序树()。

    [单选题]由同一关键字集合构造的各棵二叉排序树()。A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平

  • 查看答案
  • 由同一关键字集合构造的各棵二叉排序树()。

    [单选题]由同一关键字集合构造的各棵二叉排序树()。A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平

  • 查看答案
  • 由同一关键字集合构造的各棵二叉排序树()。

    [单选题]由同一关键字集合构造的各棵二叉排序树()。A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平

  • 查看答案
  • 由同一关键字集合构造的各棵二叉排序树()。

    [单选题]由同一关键字集合构造的各棵二叉排序树()。A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平

  • 查看答案
  • 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为 (

    [单选题] 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为 (63) 。

  • 查看答案
  • 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)

    [单选题]用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。A.B.C.D.

  • 查看答案
  • 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一