某二叉排序树如下所示，新的元素45应作为(41)插入该二叉树中。

admin2021-01-13 37

问题某二叉排序树如下所示，新的元素45应作为(41)插入该二叉树中。

选项 A、11的左子树
B、17的右子树
C、61的左子树
D、27的右子树

答案C

解析本题考查数据结构基础知识。
根据二叉排序树的定义，当新来的元素大于根结点的关键码时，应将其插入根结点的右子树中，当新来的元素小于根结点的关键码时，应将其插入根结点的左子树中，在子树上同样如此。由于45大于23，因此将其插入结点31的右子树中，又由于45大于31、小于91、小于61，因此最后将其作为61的左子树加入该二叉树中。

转载请注明原文地址:https://jikaoti.com/ti/6eE7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类