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