试题详情

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