引入二叉线索树的目的是（ ）。

若某棵树的存储结构采用双亲表示法，如下图所示，则该树的高度是（ ）。

假设初始森林中共有n棵二叉树，每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树，则最终求得的哈夫曼树的结点数为（ ）。

为便于表示二叉树的某些基本运算，则深度为k的二叉树的顺序存储结构中的数组的大小为多少？画出如下图所示的二叉树的顺序存储结构示意图，并说明对一般形态的二叉树不太适合使用顺序存储结构来表示的原因。

先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIGJH和BDCAIFJGHE，试画出该森林。

已知一棵二叉树的先序遍历结果为ABDCEF，中序遍历结果为DBAECF，试画出这棵二叉树，并写出这棵二叉树的后序遍历序列。

已知二叉链表的类型定义如下：typedef struct btnode{DataType data;struct btnode*lchild。*rchild;}*BinTree;利用二叉树遍历的递归算法，设计求二叉树的高度的算法Height（BinTree bt）。

构造下图所示二叉树的中序线索二叉树。

将如下图所示的含有3棵树的森林转换成相应的二叉树，并分别给出该森林先序、中序遍历的结果序列和相应的二叉树的先序、中序遍历结果序列，根据所得到的遍历结果序列你会得到什么结论？

画出下图所示森林经过转换后所对应的二叉树。