---

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

第1题，共5个问题
(单选题)空白（1）处应选择（）
A:递归程序
B:迭代程序
C:队列操作
D:栈操作

第2题，共5个问题
(单选题)空白（2）处应选择（）
A:路径和
B:内部路径长度
C:总深度
D:深度和

第3题，共5个问题
(单选题)空白（3）处应选择（）
A:B-树
B:B+树
C:丰满树
D:穿线树

第4题，共5个问题
(单选题)空白（4）处应选择（）
A:B-树
B:平衡树
C:非平衡树
D:穿线树

第5题，共5个问题
(单选题)空白（5）处应选择（）
A:用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B:m阶B-树中，每个非叶子结点的后继个数≥
C:m阶B-树中，具有k个后继的结点，必含有k-1个键值
D:平衡树一定是丰满树

---

出自：数据库系统工程师（中级）

显示答案