01.下列关于树的说法中，正确的是（).
Ⅰ.对于有n个结点的二叉树，其高度为log2n
Ⅱ.完全二叉树中，若一个结点没有左孩子，则它必是叶结点
Ⅲ.高度为h (h>0)的完全二叉树对应的森林所含的树的个数一定是h
IV.一棵树中的叶子数一定等于与其对应的二叉树的叶子数
A.I和IⅢ                              B.IV                              C.I和Ⅱ                           D.I

02．利用二叉链表存储森林时，根结点的右指针是（ )。
A.指向最左兄弟                 B.指向最右兄弟             C.一定为空                     D.不一定为空

03．设森林F中有3棵树，第1、2、3棵树的结点个数分别为M1,M2和M3，与森林F对应的二叉树根结点的右子树上的结点个数是(  )。
A. M                                   B.M+M                          C. M                                D. M+M

04．设森林F中有4棵树，第1、2、3、4棵树的结点数分别为a、b、c和d，与森林F对应的二叉树的根结点的左子树上的结点数是()。
A. a                                    B.b+c+d                         C. a-1                             D. a+b+c

05．设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点数为n，森林F中第一棵树的结点数是().
A. m-n                                B. m-n-1                         C. n+1                           D.条件不足，无法确定

06．设森林F对应的二叉树是一棵具有16个结点的完全二叉树，则森林F中树的数目和结点最多的树的结点数分别是()。
A.2和8                                B.2和9                            C.4和8                          D.4和9

07、森林T=(T1,T2,… , Tm）转化为二叉树BT的过程为:若m=0，则BT为空，若m≠ 0,则().
A.将中间子树Tmid ( mid =(1+m)/2)的根作为BT的根;将(T1,T2,… , Tmid-1)转换为BT的左子树;将(Tmid+1,…., Tm)转换为BT的右子树
B.将子树T1的根作为BT的根;将T1的子树森林转换成BT的左子树;将(T2,T3,…, Tm)转换成BT的右子树
C.将子树T1的根作为BT的根;将T1的左子树森林转换成BT的左子树;将T1的右子树森林转换为BT的右子树;其他以此类推
D.将森林T的根作为BT的根;将(T1，T2,…,Tm)转化为该根下的结点，得到一棵树，然后将这棵树再转化为二叉树BT

08．设F是一个森林，B是由F变换来的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
A. n-1                                B. n                                   C. n+1                         D. n+2

09.设某树的孩子兄弟链表示中共有6个空的左指针域、7个空的右指针域，包括5个结点的左、右指针域都为空，则该树中叶结点的个数是().
A.7                                     B. 6                                  C. 5                              D.不能确定

10.若T是由有序树T转换而来的二叉树，则T中结点的后根序列就是T中结点的()序列。
A.先序                                B.中序                             C.后序                           D.层序

11．某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包
括（）棵树。
A.1                                      B.2                                 C. 3                                D.4

12.设X是树T中的一个非根结点，B是T所对应的二叉树。在B中，X是其双亲结点的右孩子，下列结论中正确的是().
A.在树T中，X是其双亲结点的第一个孩子                B.在树T中，X一定无右边兄弟
C.在树T中，X一定是叶结点                                     D.在树T中，X一定有左边兄弟

13．在森林的二叉树表示中，结点M和结点N是同一父结点的左儿子和右儿子，则在该森林中().
A.M和N有同一双亲                                                   B.M和N可能无公共祖先
C.M是N的儿子                                                          D.M是N的左兄弟

14.【2009统考真题】将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是().
Ⅰ父子关系    Ⅱ．兄弟关系    Ⅲ. u的父结点与v的父结点是兄弟关系
A.只有Ⅱ                            B.I和ⅡI                          C.I和Ⅲ                         D.I、II和Ⅲ

15.【2011统考真题】已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是().
A.115                                 B. 116                              C.1895                         D.1896

16.【2014统考真题】将森林F转换为对应的二叉树T，F中叶结点的个数等于( ).
A.T中叶结点的个数                                                   B.T中度为1的结点个数
C. T中左孩子指针为空的结点个数                            D.T中右孩子指针为空的结点个数

17.【2019统考真题】若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是().
A.先序遍历                         B.中序遍历                     C.后序遍历                      D.按层遍历

18.【2020统考真题】已知森林F及与之对应的二叉树T,若F的先根遍历序列是a,b, c, d, e,f，后根遍历序列是 b, a, d,f, e, c，则T的后序遍历序列是（)
A. b, a,d,f, e, c                                                          B. b,d,f, e, c,a
C. b,f, e, d, c, a                                                         D. f, e, d, c, b, a

19.【2021统考真题】某森林F对应的二叉树为T，若T的先序遍历序列是a, b, d, c, e, g,f,中序遍历序列是b, d, a, e,g, c,f，则F中树的棵数是（)
A.1                                    B.2                                    C. 3                                D.4