2. 从业资格
  3. 某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。 A.11的左

某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。 A.11的左

题库2022-08-02  72
问题 某二叉排序树如下所示，新的元素45应作为（  ）插入该二叉树中。A.11的左子树B.17的右子树C.61的左子树D.27的右子树
选项 A.11的左子树
B.17的右子树
C.61的左子树
D.27的右子树
答案 C
解析 本题考查数据结构基础知识。
    根据二叉排序树的定义，当新来的元素大于根结点的关键码时，应将其插入根结点的右子树中，当新来的元素小于根结点的关键码时，应将其插入根结点的左子树中，在子树上同样如此。由于45大于23，因此将其插入结点31的右子树中，又由于45大于31、小于91、小于61，因此最后将其作为61的左子树加入该二叉树中。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427384.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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