（填空题）
在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
正确答案
答案解析
B－树的叶子结点可以看作是外部结点（即查找失败）的结点，通常称为外结点。实际上这些结点不存在，指向这些结点的指针为空，B－树将记录插入在终端结点中。
相似试题
（填空题）
一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
（简答题）
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
（单选题）
一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。
（填空题）
一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
（填空题）
在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。
（填空题）
高度为h的二叉树中叶子结点的数目至多为（）
（单选题）
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
（单选题）
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）
（判断题）
在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。
