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

A．是特殊的树

B．不是树的特殊形式

C．是两棵树的总称

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

[单选题,共用题干题] 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）A .是特殊的树B . 不是树的特殊形式C . 是两棵树的总称D . 是只有两个根结点的树状结构

[单选题]完全二叉树中，若一个结点是叶结点，则它没有______。A．左子结点B．右子结点C．左子结点和左子结点D．左子结点、右子结点和兄弟结点

[单选题]在完全二叉树中，若一个结点为叶结点，则它没有什么?A．右子结点B．左子结点C．右子结点和左子结点D．右子结点、左子结点和兄弟结点

[判断题] 在二叉树中插入结点，该二叉树便不再是二叉树。A . 正确B . 错误

[单选题]某完全二叉树共有256个结点，则该完全二叉树的深度为()。A．7B．8C．9D．10

[主观题]设—棵完全二叉树共有500个结点，则在该二叉树中有[ ]个叶子结点。

[单选题]二叉树的深度为k，则二叉树最多有（）个结点。A . 2kB . 2k-1C . 2k-1D . 2k-1

[判断题] 完全二叉树一定是平衡二叉树。A . 正确B . 错误

[判断题] 完全二叉树一定是满二叉树。A . 正确B . 错误

[单选题]若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。A． 2hB．2h-1C．2h-1-1D．2h-1+1