在构建二叉排序树时,插入一个新节点的过程是从根节点开始,依次比较新节点的关键字与当前节点的关键字。如果新节点的关键字大于当前节点的关键字,应该将新节点插入到哪个位置?

答案解析

在二叉排序树中,若新节点的关键字大于当前节点的关键字,则应将新节点插入到右子树中。错误选项A(左子树)是迷惑性的,因为左子树的关键字都小于当前节点的关键字。选项C(根节点)和D(叶子节点)不符合插入的逻辑。
正确答案:B
随机推荐
开始刷题