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

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

最全题库2022-08-02  53
问题 可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（　　）。A.10131719232731406591B.23409117191031652713C.23194027171310916531D.27314065911310172319
选项 A.10131719232731406591
B.23409117191031652713
C.23194027171310916531
D.27314065911310172319
答案 B
解析 二叉排序树的构造过程：
若查找二叉树为空树，则以新结点为查找二叉树；
将要插入结点键值与插入后父结点键值比较，就能确定新结点是父结点的左子结点，还是右子结点，直到将序列中的所有元素（关键码）全部插入。
根据排序二叉树的构造过程，可知A选项的根节点为10，D选项的根节点为27，因此可以排除。对于C选项，构造根节点的子结点，可知19为其左孩子结点，与图不符。本题只有B选项可以构造出图示的排序二叉树。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409686.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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