从一棵B树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度增加1。

3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。. 在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。 假定一棵二叉树的结点数为18，则它的最小高度为____。假定树根结点的高度为0 从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。 将一棵树转成二叉树，根结点没有右子树。() 若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。 若一棵二叉树的前序遍历序列为 a，e，b，d，c，后序遍历序列为 b，c，d，e，a，则根结点的孩子结点 将一棵树转成二叉树，根结点一定没有右子树 在一棵m阶B树上，每个非根结点的子树最少为________棵 在一棵非空二叉树的中序序列中，根结点的右边（ ）。 将一棵树转换成二叉树后，根结点没有左子树。 一棵树转换为二叉树后，根结点的右指针为空。() 一棵m阶非空B+树，每个结点最多的关键字数为（） 一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为（） 在一棵非空二叉树的中序遍历序列中，根结点的右边为（ ）。 决策树的输入为训练集，输出为以node为根结点的一棵决策树。() 在一棵树中,________没有前驱结点 在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。 在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________ 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。