构造哈夫曼树(数据结构实训)(难度系数85)构造哈夫曼树 题目描述： 根据给定的叶结点字符及其对应的权值创建哈夫曼树。 输入： 第一行为叶子结点的数目n(1<=n<=100)。第二行为一个字符串，包含n个字符，每个字符对应一个叶子结点，第三行为每个叶子结点的概率（即权值），要求根据各叶结点构造哈夫曼树。构造哈夫曼树的原则是先两个最小的，构造一个父结点，其中最小的结点为左孩子，次小的为右孩子，如果两个最小的叶结点相等，则取排在前一个位置的为左孩子。 输出： 哈夫曼树的权值，左孩子，右孩子及其对应的父亲，相邻数据之间用空格隔开；