itgle.com

当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点

题目
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()

A.左子树的叶子结点

B.左子树的分支结点

C.右子树的叶子结点

D.右子树的分支结点


相似考题
参考答案和解析
参考答案:A
更多“当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为() ”相关问题
  • 第1题:

    18、在二叉树排序树中插入一个新结点,总是插入到某个叶子结点的下面,从而成为新的叶子结点。


    正确

  • 第2题:

    二叉排序树的基本运算,完成如下两个函数 bool InsertBST(bstree *pt,ElementType X);//在以*pt为根结点的二叉排序树中,插入一个关键字为X的结点,返回二叉排序树的根结点,若存在关键字为X的结点,不插入并返回false,否则插入该结点,并返回true bstree SearchBST(bstree t,ElementType X);//在以t为根结点的二叉排序树中,查找一个关键字为X的结点,若不存在关键字为X的结点,返回NULL,否则返回该结点的指针。


    算术

  • 第3题:

    41、在二叉排序树中插入一个新结点,总是作为叶子结点插入。


    错误

  • 第4题:

    在二叉树排序树中插入一个新结点,总是插入到某个叶子结点的下面,从而成为新的叶子结点。


    错误

  • 第5题:

    在一棵m阶B-树的结点中插入新关键字时,若插入前结点的关键字为________个,则插入关键字后该结点必须分裂为两个结点。


    A