(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树。(2)给出上述哈夫曼树叶结点的哈夫曼编码。(3)一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。(由小到大排序)