1、二叉树中每个结点的两棵子树是有序的。
A、对
B、错
2、用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。
A、对
B、错
3、对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。
A、对
B、错
4、具有12个结点的完全二叉树有5个度为2的结点。
A、错
B、对
5、下面关于二叉树的叙述正确的是（ ）
A、二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
B、一棵二叉树中叶子结点的个数等于度为2的结点个数加1
C、一棵二叉树中的结点个数大于0
D、二叉树中任何一个结点要么是叶，要么恰有两个子女
6、二叉树是非线性数据结构，所以（ ）
A、顺序存储结构和链式存储结构都能存储
B、顺序存储结构和链式存储结构都不能使用
C、它不能用链式存储结构存储
D、它不能用顺序存储结构存储
7、把一棵树转换为二叉树后，这棵二叉树的形态是（ ）
A、唯一的
B、有多种
C、有多种，但根结点都没有右孩子
D、有多种，但根结点都没有左孩子
8、在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）
A、中序和后序相同，而与先序不同
B、先序和中序相同，而与后序不同
C、完全相同
D、都不相同
9、二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（ ）
A、F
B、E
C、G
D、H
10、在下列存储形式中，哪个是树的存储形式（ ）
A、孩子兄弟示法
B、顺序存储表示法
C、孩子链表表示法
D、双亲表示法
