树型结构和图结构都属于

A. 线性结构
B. 非线性结构
C. 动态结构
D. 静态结构

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。

A. 20
B. 25
C. 512
D. 1024

2.设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有_______个。

14.哈夫曼树是指________________________________________________的二叉树。

5.在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。

12.对于一棵具有n个结点的二叉树，若一个结点的编号为i(1≤i≤n)，则它的左孩子结点的编号为________，右孩子结点的编号为________，双亲结点的编号为________。

二叉树的链式存储结构有______________和_______________两种。

7.在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0=______。

1. 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为_____，树的深度为_____，终端结点的个数为______，单分支结点的个数为______，双分支结点的个数为______，三分支结点的个数为_______，C结点的双亲结点为_______，其孩子结点为_______和_______结点。

树的存储结构有________________、___________和___________。