在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。

在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。

填空题查看答案

一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。

填空题查看答案

一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有（）个结点。

填空题查看答案

在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

填空题查看答案

在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

填空题查看答案

在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。

填空题查看答案

树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。

填空题查看答案

在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。

填空题查看答案

在一棵二叉树中，第5层上的结点数最多为（）。

填空题查看答案