用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长...

填空题用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）

1.填空题中序遍历的递归算法平均空间复杂度为（）

2.填空题一棵含有n个结点的k叉树，可能达到的最大深度为（），最小深度为（）

3.填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

4.填空题设一棵完全二叉树有700个结点，则共有（）个叶子结点。

5.填空题一棵具有257个结点的完全二叉树，它的深度为（）

6.判断题深度为K的完全二叉树至少有2^K-1个结点。

7.判断题具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。

8.判断题哈夫曼树是带权路径长度最短的树，路径上权值较大的点离根较远。

9.判断题前序和中序遍历用线索树方式存储的二叉树，不必使用栈。

10.问答题对输入文件（101，51，19，61，3，71，31，17，19，100，55，20，9，30，50，6，90）；当k=6时，使用置换-选择算法，写出建立的初始败者树及生成的初始归并段。