一个阶为4的B树符合以下条件： （1)若一个节点非叶节点，那么它有2，3或4个子节点； （2)所有的叶节点到根节点的距离均相同。 已知T是一个阶为4的B树，且T有8个叶节点。 问T的总节点数可能是多少（包含根节点和刚刚的8个叶节点）？A．11B．12C．13D．14E．15
一个阶为4的B树符合以下条件： （1)若一个节点非叶节点，那么它有2，3或4个子节点； （2)所有的叶节点到根节点的距离均相同。 已知T是一个阶为4的B树，且T有8个叶节点。 问T的总节点数可能是多少（包含根节点和刚刚的8个叶节点）？
A．11
B．12
C．13
D．14
E．15
参考答案和解析
B
相关考题：
已知一颗度为3的数(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为()A.10B.9C.8D.7
以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树A．B．C．D．
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。A．添加一个叶节点B．向叶节点添加一个关键字C．根节点加入一个关键字D．最低层的某个非终端节点添加一个关键字
下列关于哈夫曼树的叙述错误的是A．一棵哈夫曼树是带权路径长度最短的二叉树B．一棵哈夫曼树中叶节点的个数比非叶节点的个数大1C．一棵哈夫曼树节点的度要么是0，要么是2D．哈夫曼树的根节点的权值等于各个叶节点的权值之和
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。A．节点数B．叶节点数C．非叶节点数D．度为2的节点数
单选题某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n1）则该二叉树（）。A共有n层，每层有一个节点B共有log2n层，相邻两层的节点数正好相差一倍C先序遍历序列与中序遍历序列相同D后序遍历序列与中序遍历序列相同
单选题关于XML节点树，下列描述错误的是（）。A同级节点拥有相同的父节点B除根节点外，所有节点都有一个父节点C有且必须只能有一个根节点D所有节点都必须有子节点