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

第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-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。