单项选择题

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

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

<上一题目录下一题>

热门试题

单项选择题

A．n+4
B．n+8
C．n+12
D．n+16

单项选择题

A．F，H，C，D，P，A，M，Q，R，S，Y，X
B．P，A，C，S，Q，D，F，X，R，H，M，Y
C．A，D，C，R，F，Q，M，S，Y，P，H，X
D．H，C，P，A，M，S，R，D，F，X，Y
E．H，Q，C，Y，A，P，M，S，D，R，F，X