二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）
A:左子树 B:右子树 C:左子树或没有右子树 D:兄弟
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）
A:最左子树 B:最右子树 C:最邻近的右兄弟 D:最邻近的左兄弟
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）
A:最左子树 B:最右子树 C:最邻近的右兄弟 D:最邻近的左兄弟
二叉树 (31) 。在完全二叉树中，若一个结点没有 (32) ，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的 (33) ，而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。
32（）
A:左子树 B:右子树 C:左子树或没有右子树 D:兄弟
二叉树 (31) 。在完全二叉树中，若一个结点没有 (32) ，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的 (33) ，而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。
33（）
A:最左子树 B:最右子树 C:最邻近的右兄弟 D:最邻近的左兄弟
二叉树 (31) 。在完全二叉树中，若一个结点没有 (32) ，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的 (33) ，而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。
34（）
A:最左子树 B:最右子树 C:最邻近的右兄弟 D:最邻近的左兄弟
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
A:该结点双亲的序号为4 B:该结点处于二叉树的第4层 C:该结点没有右子树 D:该结点左子树根结点的序号为14
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
A:该结点双亲的序号为4 B:该结点处于二叉树的第4层 C:该结点没有右子树 D:该结点左子树根结点的序号为14
单项选择
