给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的...

问答题给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。

1.问答题给定一棵用链表表示的二叉树，其根结点为root，试写出二叉树结点数目的算法。

2.填空题哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根（）

3.填空题若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。

4.填空题结点最少的树为（），结点最少的二叉树为（）

5.填空题具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）

6.填空题深度为k的完全二叉树，其前k-1层共有（）个结点。

7.填空题用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）

8.填空题一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。

9.填空题对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）

10.填空题二叉树有不同的链式存储结构，其中最常用的是（）与（）