网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（ ）。
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
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
参考答案
参考解析
解析：31是27的父亲节点，31必须在27前面
更多 “设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（ ）。 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” 相关考题
考题
对关键码集合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
考题
对关键码集合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.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.10 13 17 19 23 27 31 40 65 91
B.23 40 91 17 19 10 31 65 27 13
C.23 19 40 27 17 13 10 91 65 31
D.27 31 40 65 91 13 10 17 23 19
考题
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
考题
问答题依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
热门标签
最新试卷