单项选择题

共用题干题二叉树的前序、中序和后序遍历法最适合采用（1）来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为（2），而使上述路径长度总和达到最小的树称为（3）。它一定是（4）。在关于树的几个叙述中，只有（5）是正确的。空白（5）处应选择（）

A.用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.m阶B-树中，每个非叶子结点的后继个数≥
C.m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.平衡树一定是丰满树

<上一题目录下一题>

热门试题

单项选择题空白（4）处应选择（）

A.B-树
B.平衡树
C.非平衡树
D.穿线树

单项选择题空白（3）处应选择（）

A.B-树
B.B+树
C.丰满树
D.穿线树

单项选择题空白（2）处应选择（）

单项选择题空白（1）处应选择（）

A.递归程序
B.迭代程序
C.队列操作
D.栈操作

单项选择题空白（2）处应选择（）

A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树