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

admin2021-01-13  28

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

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

答案C

解析 本题考查数据结构基础知识。
根据二叉排序树的定义,当新来的元素大于根结点的关键码时,应将其插入根结点的右子树中,当新来的元素小于根结点的关键码时,应将其插入根结点的左子树中,在子树上同样如此。由于45大于23,因此将其插入结点31的右子树中,又由于45大于31、小于91、小于61,因此最后将其作为61的左子树加入该二叉树中。
转载请注明原文地址:https://kaotiyun.com/show/QzNZ777K
0

最新回复(0)