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

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

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