共用题干题

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

空白（5）处应选择（）

单项选择题空白（4）处应选择（）

A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟

单项选择题空白（3）处应选择（）

A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟

单项选择题空白（2）处应选择（）

A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟

单项选择题空白（1）处应选择（）

A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构

单项选择题空白（4）处应选择（）

A.（B，F，G，J，A，E，D，I，C，H）
B.（B，A，D，E，F，G，I，J，H，C.
C.（A，B，D，C，E，F，I，J，G，H）
D.（A，B，D，C，F，E，J，I，H，G）