[单选题]可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是()

10 13 17 19 23 27 31 40 65 91

23 40 91 17 19 10 31 65 27 13

23 19 40 27 17 13 10 91 65 31

27 31 40 65 91 13 10 17 23 19

正确答案：B

题目解析

根据排序二叉树的构造过程，可知A选项的根节点为10，D选项的根节点为27，因此可以排除。对于C选项，构造根节点的子结点，可知19为其左孩子结点，与图不符。本题只有B选项可以构造出图示的排序二叉树。

最新题目

扫描二维码
免费搜题、免费刷题、免费查看解析