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

空白（5）处应选择（）

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

B.m阶B-树中，每个非叶子结点的后继个数≥

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

D.平衡树一定是丰满树

地震(earthquake)，古代称为地动，是地球内部介质局部发生急剧破裂，产生震波，从而在一定范围内引起地面振动的现象。地震就像海啸、龙卷风、冰冻灾害一样，是地球上经常发生的一种自然灾害。地震是地球的一种极其频繁而又正常的现象，全球每年发生地震约550万次，其中7级以上的地震平均18～20次。
我国民间在长期的抗震过程中曾总结了一些有价值的预测方法，下列有关震前动物预兆的说法中，不能预测地震的是（）。

A．牛马乱跳不进圈；老鼠搬家往外逃

B．鸡飞上树猪拱圈；鸭不下水狗狂叫

C．冬眠麻蛇早出洞；鱼儿惊慌水面跳

D．鸽子居家不出窝；蜜蜂群飞往巢跑