定一组数列（8,15,10,21,19,6,3）分别代表字符A,B,C,D,E,F,G出现的频度（权值），请画出Huffman树（要求树中左子树根结点的权值小于右子树根结点的权值），给出各字符的Huffman编码（左分支编码1，右分支编码0）。

首先，为了构建Huffman树，我们需要按照频率从低到高对给定的字符及其权重进行排序。对于这个例子，我们有：

1. G(3)
2. F(6)
3. C(10)
4. B(15)
5. D(19)
6. A(21)
7. E(15) (这里B和D的频率一样，但我们通常会优先选择字母表顺序靠后的，所以先处理B)

接下来，我们将它们两两合并，形成新的节点，并将新节点的权值设置为两个子节点权值之和，每次合并都选择权值较小的一侧作为新节点的左子树。过程如下：

1. 创建第一层：F-G（权值3+6=9）
* 左子树：G（3）
* 右子树：F（6）

2. 第二层：B-C-F（权值15+10+9=34）
* 左子树：C-F（10+6=16）（因为15<16，F成为左子树）
* 左子树：F（6）
* 右子树：C（10）
* 右子树：B（15）

3. 第三层：A-D-B（权值21+19+15=55）
* 左子树：A-B（21+15=36）（因为21>15，A成为左子树）
* 左子树：A（21）
* 右子树：B（15）
* 右子树：D（19）

现在我们得到了Huffman树的结构：

      55
     /  \
   36    19
  / \   / \
 21  15 D  C
       / \
      10   6
     /     \
    F       G

Huffman编码规则是从根开始，向左走表示1，向右走表示0。所以，字符编码如下：

- A: 110101
- B: 110110
- C: 111
- D: 10111
- E: 同B（因为我们没区分B和D，实际应用中需要额外约定）
- F: 10110
- G: 1010