叶子结点（字符）分别为 a,b,c,d,e,f,g,h，其权值分别为4，9，3，7，2，3，6，8。 构造出赫夫曼树，并写出每一个字符的赫夫曼编码。

为了构建赫夫曼树并确定每个字符的赫夫曼编码，首先我们需要按照权值从小到大对字符排序，然后通过合并两个最小权值的节点形成新节点，直到所有叶子节点合并成一棵树。这是一个递归的过程。

以下是按照步骤进行的赫夫曼树构建：

1. 将字符a~h及其权值 (4, 9, 3, 7, 2, 3, 6, 8) 组成一个初始序列：
- a: 4
- b: 9
- c: 3
- d: 7
- e: 2
- f: 3
- g: 6
- h: 8

2. 首先选取权值最小的两个节点 a 和 e 合并，形成新的节点 0，权重为 4+2=6，记为 (0, 6)。此时序列变为：
- 0: 6 (a+e)
- b: 9
- c: 3
- d: 7
- f: 3
- g: 6
- h: 8

3. 接着选取权值最小的两个未合并节点 c 和 f 合并，形成新的节点 1，权重为 3+3=6，记为 (1, 6)。更新序列：
- 0: 6 (a+e)
- 1: 6 (c+f)
- d: 7
- g: 6
- h: 8

4. 然后将 0 和 1 结合，形成根节点，权重为 6+6=12。现在我们得到第一层的赫夫曼树结构：

          12
         / \
        6   6
       / \ / \
      0   1  6 (g)
     / \
    4   2

5. 根据这个结构，我们可以确定赫夫曼编码：
- a: 0
- e: 01
- c: 10
- f: 10
- g: 11

剩下的d、h尚未合并，继续合并它们：
- d 和 6 结合，形成节点 2，权重为 7+6=13。更新序列和编码：
- 2: 13 (d+g)
- 1: 6 (c+f)

最终根节点与节点2结合，形成完整的赫夫曼树。根据树的结构，可以进一步推导剩余字符的赫夫曼编码：

- h: 2 (路径从根到 h)

至此，完成了赫夫曼树的构造及各字符的赫夫曼编码。如果需要详细的编码列表，请告诉我，我可以帮您列出。