设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。A.23 31 17 19 11 27 13 90 61B.23 17 19 31 27 90 61 11 13C.23 17 27 19 31 13 11 90 61D.23 31 90 61 27 17 19 11 13

设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。

A.23 31 17 19 11 27 13 90 61

B.23 17 19 31 27 90 61 11 13

C.23 17 27 19 31 13 11 90 61

D.23 31 90 61 27 17 19 11 13


相关考题:

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。 A.空B.完全二叉树C.二叉排序树D.高度等于其结点数

对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列是( )。A.45,24,53,12,37,96,30B.37,24,12,30,53,45,96C.12,24,30,37,45,53,96D.30,24,12,37,45,96,53

设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。A.31B.16C.17D.5

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。 A.空或只有一个结点.B.完全二叉树C.二叉排序树D.高度等于其结点数

设有下列二叉树(如下图所示):对此二叉树中序遍历的结果是( )。A.ABDGCEHIFB.DGBAHEICFC.GDBHIEFCAD.ABCDEFGHI

有二叉树如下图:在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。A.1B.2C.3D.4

对于如下图所示的二叉树,其后序遍历序列是______。A.ABDECFGB.DEBAFCGC.DEBFGCAD.GFCEBDA

下列问题是基于下图所示的二叉树:在该二叉树中查找关键码值600,需要进行多少次关键码值比较? ( )A.1B.2C.3D.4

对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列? ( )。A.45,24,53,12,37,96,30B.37,24,12,30,53,45,96C.12,24,30,37,45,53,96D.30,24,12,37,45,96,53

如下图所示二叉树的中序遍历序列是【】A.abcdgefB.dfebagcC.dbaefcgD.defbagc

下图所示的二叉树的先序遍历序列是( )。A.ABDGCEHIFB.DGBAHEICFC.GDBHIEFCAD.ABCDEFGHl

设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。A.31B.16C.17D.5

下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?A.1B.2C.3D.4

设有二叉排序树如下图所示,根据关键码序列( )构造出该二叉排序树。A.30 20 10 40B.30 40 20 10C.30 20 40 10D.30 40 10 20

设有关键码序列( 10,40,30,20),根据该序列构建的二叉排序树是( )。A.B.C.D.

某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。A.11的左子树 B.17的右子树 C.61的左子树 D.27的右子树

下列问题是基于如图所示的二叉树。在该二叉树中查找关键码值502,需要进行多少次关键码值比较? ( )。A.1B.2C.3D.4

设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。

可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是( )。A.10 13 17 19 23 27 31 40 65 91B.23 40 91 17 19 10 31 65 27 13C.23 19 40 27 17 13 10 91 65 31D.27 31 40 65 91 13 10 17 23 19

给定数列{8,17,5,9,21,10,7,19,6},依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。

如下图所示的二叉树,其前序遍历序列为()。

设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。

某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。

单选题某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。A完全二叉树B平衡二叉树C单枝树D满二叉树

问答题依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。