二叉树__（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:最邻近的左兄弟
二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
A:前序(根、左、右) B:中序(左、根、右) C:后序(左、右、根) D:层序(从树根开始，按层次)
下图所示平衡二又树（树中任一节点的左右子树高度之差不超过1）中，节点A的右子树AR高度为h，节点B的左子树BL高度为h，节点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个节点并使得CR的高度增加1，则该二叉树（）
A:以B为根的子二叉树变为不平衡 B:以C为根的子二叉树变为不平衡 C:以A为根的子二叉树变为不平衡 D:仍然是平衡二叉树
下图所示平衡二叉树(树中任一节点的左右子树高度之差不超过1)中，节点A的右子树AR高度为h，节点B的左子树BL高度为h，节点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个节点并使得CR的高度增加1，则该二叉树（）。 
A:以B为根的子二叉树变为不平衡 B:以C为根的子二叉树变为不平衡 C:以A为根的子二叉树变为不平衡 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:最邻近的左兄弟
单选题
