设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n

1、给出下面森林对应的二叉树及二叉树的后续序列。（图1）

给出下面森林对应的二叉树及二叉树的后续序列。（图1）

2、深度为k的二叉树最多有（）个结点。

深度为k的二叉树最多有（）个结点。

3、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为（ ）。AA)1BB)n1-1CC)n3DD)n2+n3

4、深度为h且含有2h-1个结点的二叉树为（）。

深度为h且含有2h-1个结点的二叉树为（）。

5、有3个结点的二叉树有（ ）。

有3个结点的二叉树有（ ）。AA)2种形态BB)4种形态CC)7种形态DD)5种形态

6、由四个结点可以构造出不同的二叉树?

由四个结点可以构造出不同的二叉树?A4种B5种C14种D15种