题干本题共包含 5 个小题

二叉树（1）。在完全二叉树中，若一个结点没有（2），则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的（3），而N的右子树是它在原树里对应结点的（4）。二叉排序树的平均检索长度为（5）。

单选题第1题

空白（1）处应选择（）

A是特殊的树

B不是树的特殊形式

C是两棵树的总称

D是只有两个根结点的树状结构

正确答案

B

答案解析

略

单选题第2题

空白（2）处应选择（）

A左子树

B右子树

C左子树或没有右子树

D兄弟

正确答案

A

答案解析

略

单选题第3题

空白（3）处应选择（）

A最左子树

B最右子树

C最邻近的右兄弟

D最邻近的左兄弟

正确答案

A

答案解析

略

单选题第4题

空白（4）处应选择（）

A最左子树

B最右子树

C最邻近的右兄弟

D最邻近的左兄弟

正确答案

C

答案解析

略

单选题第5题

空白（5）处应选择（）

AO（n²）

BO（n）

CO（log₂n）

DO（nlog₂n）

正确答案

C

答案解析

略

分享

语音搜题

拍照搜题

打赏