第1题：
A.二叉树和树都不可以是空的
B.二叉树可以是空的，树则必须至少有一个结点
C.二叉树的度数不能超过2，树则无此限制
D.二叉树的子树有左右之分，树的子树则可以交换位置
第2题：
二叉树中每个结点的两棵子树是有序的。（）
第3题：
●下列陈述中正确的是 (45) 。
(45) A．二叉树是度为2的有序树
B．二叉树中结点只有一个子树时无左右之分
C．二叉树中必有度为2的结点
D．二叉树中最多只有两棵子树，并且有左右之分
【解析】此题是考查数据结构的二叉树概念。选项A）的描述不对，原因是二叉树的度不一定是2，例如：只有一个节点或者空树的二叉树它的度就不是2了；选项B）二叉树只有一个节点时也有左右节点之分；选项C）二叉树它的度就不是2。
第4题：
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
第5题：
若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。
A、根结点无右子树的二叉树
B、根结点无左子树的二叉树
C、根结点可能有左子树和右子树
D、各结点只有一个子女的二叉树
第6题：
二叉树中每个结点的两棵子树的高度差等于1。（）
第7题：
二叉树中每个结点有两棵非空子树或有两棵空子树。（）
第8题：
A.二叉树可以是空的，树则必须至少有一个结点
B.二叉树的子树有左右之分，树的子树则可以交换位置
C.二叉树的度数不能超过2,树则无此限制
D.二叉树和树都不可以是空的
第9题：
二叉树是结点的有限集合，这个有限集合或者为( ) ，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
第10题：
下列陈述中正确的是______ 。
A．二叉树是度为2的有序树
B．二叉树中结点只有一个孩子时无左右之分
C．二叉树中必有度为2的结点
D．二叉树中最多只有两棵子树，并且有左右之分