2. 从业资格
  3. 可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（ ）。

可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（ ）。

题库2022-08-02  45
问题 可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（ ）。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
选项 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
解析 根据排序二叉树的构造过程，可知A选项的根节点为10，D选项的根节点为27，因此可以排除。对于C选项，构造根节点的子结点，可知19为其左孩子结点，与图不符。本题只有B选项可以构造出图示的排序二叉树。
转载请注明原文地址:https://tihaiku.com/congyezige/2408491.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)