对
错
第1题：
此题为判断题(对，错)。
第2题：
下列关于二叉树的叙述中，哪一条是正确的?
A．二叉树是结点的有限集合，这个集合不能为空集
B．二叉树是树的特殊情况，即每个结点的子树个数都不超过2
C．二叉树的每个非叶结点都恰有两棵非空子树
D．每一棵二叉树都能唯一地转换到它所对应的树(林)
第3题：
A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左、右子树的结点数均相同
D.左、右子树结点数差的绝对值不超过1
第4题：
二叉树是结点的有限集合，这个有限集合或者为( ) ，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
第5题：
二叉树中每个结点的两棵子树是有序的。（）
第6题：
在平衡二叉树中，(55)。
A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点
第7题：
二叉树中每个结点的两棵子树的高度差等于1。（）
第8题：
A.前根
B.中根
C.后根
D.层次
第9题：
二叉树中每个结点有两棵非空子树或有两棵空子树。（）
第10题：
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。
A．以B为根的子二叉树变为不平衡
B．以C为根的子二叉树变为不平衡
C．以A为根的子二叉树变为不平衡
D．仍然是平衡二叉树