问题 单项选择题

二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。

查找树中,由根结点到所有其他结点的路径长度的总和称为 (2) ,而使上述路径长度总和达到最小的树称为 (3) 。它一定是 (4)

在关于树的几个叙述中,只有 (5) 是正确的。

5()

A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针

B.m阶B-树中,每个非叶子结点的后继个数≥「m/2」

C.m阶B-树中,具有k个后继的结点,必含有k-1个键值

D.平衡树一定是丰满树

答案

参考答案:C

单项选择题 A3/A4型题
单项选择题