题干本题共包含 5 个小题

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

单选题第1题

空白（1）处应选择（）

A递归程序

B迭代程序

C队列操作

D栈操作

正确答案

A

答案解析

略

单选题第2题

空白（2）处应选择（）

A路径和

B内部路径长度

C总深度

D深度和

正确答案

B

答案解析

略

单选题第3题

空白（3）处应选择（）

AB-树

BB+树

C丰满树

D穿线树

正确答案

B

答案解析

略

单选题第4题

空白（4）处应选择（）

AB-树

B平衡树

C非平衡树

D穿线树

正确答案

C

答案解析

略

单选题第5题

空白（5）处应选择（）

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

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

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

D平衡树一定是丰满树

正确答案

C

答案解析

略

分享

语音搜题

拍照搜题

打赏