写函数以字母出现次数作权值,建haffman树(n个叶子),给出每个字母的haffman编码。

要实现这样的函数，首先需要统计每个字母在给定字符串中出现的次数，并按照次数给字母分配权值。接着，使用哈弗曼算法构建哈弗曼树，并根据哈弗曼树给每个字母生成对应的哈弗曼编码。

下面是一个实现这个功能的函数的例子：

def huffman_encoding(s):
    # 统计字母出现次数，生成权值列表
    count = {}
    for char in s:
        count[char] = count.get(char, 0) + 1
    weight_list = [(count[char], char) for char in count]

    # 构建哈弗曼树
    while len(weight_list) > 1:
        weight_list.sort()
        min1 = weight_list.pop(0)
        min2 = weight_list.pop(0)
        weight_list.append((min1[0]+min2[0], [min1[1], min2[1]]))

    # 生成哈弗曼编码
    codes = {}
    def traverse(node, code):
        if isinstance(node[1], list):
            traverse(node[1][0], code + "0")
            traverse(node[1][1], code + "1")
        else:
            codes[node[1]] = code

    traverse(weight_list[0], "")

    return codes

调用这个函数并传入一个字符串，将会返回一个字典，其中键是各个字母，值是对应的哈弗曼编码。