网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（ ）。
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
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
参考答案
参考解析
解析：根据排序二叉树的构造过程，可知A选项的根节点为10，D选项的根节点为27，因此可以排除。对于C选项，构造根节点的子结点，可知19为其左孩子结点，与图不符。本题只有B选项可以构造出图示的排序二叉树。
更多 “ 可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（ ）。 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 ” 相关考题
考题
设有二叉排序树(或二叉查找树)如下图所示，建立该二叉树的关键码序列不可能是()。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中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
热门标签
最新试卷