向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度

将一棵树转成二叉树，根结点一定没有右子树 在一棵m阶B树上，每个非根结点的子树最少为________棵 在一棵非空二叉树的中序序列中，根结点的右边（ ）。 将一棵树转换成二叉树后，根结点没有左子树。 一棵树转换为二叉树后，根结点的右指针为空。() 3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。. 向一棵AVL树（高度平衡的二叉搜索树）插入元素时，可能引起对最小不平衡子树的双向旋转的调整过程，此时需要修改相关个结点指针域的值 一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为（） 在一棵非空二叉树的中序遍历序列中，根结点的右边为（ ）。 在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（）个结点 决策树的输入为训练集，输出为以node为根结点的一棵决策树。() 在一棵树中,________没有前驱结点 在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。 在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________ 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。 一棵二叉树第6层(根结点为第1层)的结点数最多为______个 一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层） 一棵二叉树第六层（根结点为第一层）的结点数最多为个 一棵二叉树第六层（根结点为第一层)的结点数最多 【1】 个。