1、以下说法错误的是（ ）
A、树形结构的特点是一个结点可以有多个直接前趋
B、树(及一切树形结构)是一种”分支层次”结构
C、任何只含一个结点的集合是一棵树
D、树形结构中的一个结点至多只有一个直接后继
2、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。
A、M2+M3
B、M1+M2
C、M1
D、M3
3、在完全二叉树中，若一个结点是叶结点，则它没（ ）
A、左子结点
B、左子结点，右子结点和兄弟结点
C、右子结点
D、左子结点和右子结点
4、一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点。
A、2h+1
B、2h
C、h+1
D、2h-1
5、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历是（ ）。
A、cedba
B、decab
C、deabc
D、acbed
6、二叉树的遍历只是为了在应用中找到一种线性次序。（ ）
A、错
B、对
7、用链表(llink-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。（ )
A、对
B、错
8、中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。( )
A、错
B、对
9、用一维数组存储二叉树时，总是以前序遍历顺序存储结点。( )
A、错
B、对
10、非空二叉树上叶结点数等于双分支结点数加1。( )
A、错
B、对
