2. 从业资格
  3. 设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（　　

设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（　　

考试题库2022-08-02  131
问题 设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（　　）。A.233117191127139061B.231719312790611113C.231727193113119061D.233190612717191113
选项 A.233117191127139061
B.231719312790611113
C.231727193113119061
D.233190612717191113
答案 C
解析 本题考查的是二叉排序树的构造过程。
构造时，是按给出的关键字序列依次进行构造的。
本题由于C序列，在构造过程中，关键字23出现时直接作为根结点，接着输入17，比较后作为左子树根结点，然后输入的是27，此时，27比较后作为右子树的根结点，与题干图示的位置不符，因此C选项错误。
转载请注明原文地址:https://tihaiku.com/congyezige/2410465.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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