m阶B-树具有K个子树的非叶子结点含有K—1个关键字。

试分别推导含有n个结点和含n0个叶子结点的完全三叉树的深度H。

简答题查看答案

已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。

简答题查看答案

m阶B+树的根结点至多有（）个子女。

填空题查看答案

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。

简答题查看答案

一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），它含有双亲结点（）个，单分支结点（）个，叶子结点（）个。

填空题查看答案

请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。

简答题查看答案

N个结点的m阶B树至少包含（）个关键字。

单选题查看答案

设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。

填空题查看答案

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

单选题查看答案