某二叉排序树如下所示，新元素45应作为( )插入该二叉树中。
- A.11左子树
- B.17右子树
- C.61左子树
- D.27右子树
正确答案及解析
正确答案
C
解析
本题考查数据结构基础知识。
根据二叉排序树定义，当新来元素大于根结点关键码时，应将其插入根结点右子树中，当新来元素小于根结点关键码时，应将其插入根结点左子树中，在子树上同样如此。由于45大于23，因此将其插入结点31右子树中，又由于45大于31、小于91、小于61，因此最后将其作为61左子树加入该二叉树中。
某二叉排序树如下所示，新元素45应作为( )插入该二叉树中。
本题考查数据结构基础知识。
根据二叉排序树定义，当新来元素大于根结点关键码时，应将其插入根结点右子树中，当新来元素小于根结点关键码时，应将其插入根结点左子树中，在子树上同样如此。由于45大于23，因此将其插入结点31右子树中，又由于45大于31、小于91、小于61，因此最后将其作为61左子树加入该二叉树中。
