树中某结点的子树的个数称为该结点的___，子树的根结点称为该结点的___，该结点称为其子树根结点的___。

一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。 二叉树由根结点、左子树、右子树三个基本单元组成。 在非空（　　）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 假设森林F中有4棵树,树中结点的个数分别为4、7、6、3,则把F转换成二叉树后,其根结点的右子树上共有()个结点。 将一棵树转成二叉树，根结点没有右子树。() 对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。 若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是 【1】 。 哈夫曼树中，非叶子结点的权值等于以该结点为根的子树的所有结点权值之和（） 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 设森林 F 中有三棵树，第一、第二、第三棵树的结点个数分别为 M1、M2、和M3。与森林 F 对应的二叉树根结点的右子树上的结点个数是多少（ ）。 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（） 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。 由树转换成二叉树，其根结点的左子树总是空的