字母abcdefgh，他们的权重为27,19,12,6,35,3,21,22 构造哈夫曼树,并写出每个字母对应的编码。

根据构造出的哈夫曼树，可以得到每个字母的编码，具体过程如下：

1. 从根节点开始，向左走表示编码为0，向右走表示编码为1

2. 对于每个字母，从根节点开始，按照上述规则一直走到对应的叶节点，记录下走过的路径，这就是该字母的哈夫曼编码

按照上述过程，对于字母abcdefgh，他们的权重为27,19,12,6,35,3,21,22，构造出的哈夫曼树如下：

(c+d+b+a+e+f+g+h, 166)
/ \
(c+d+b+a, 48) (e+f+g+h, 118)
/ \ / \
(c+d, 9) (b, 12) (e+f, 54) (h, 22)
/ \ / \
(c, 3) (d, 6) (e, 19) (f, 35)

根据上述哈夫曼树，可以得到每个字母对应的编码如下：

a: 001

b: 10

c: 0000

d: 0001

e: 110

f: 01

g: 111

h: 11

因此，对于字母abcdefgh，他们的权重为27,19,12,6,35,3,21,22，构造出的哈夫曼树，以及每个字母对应的编码，都已经得到。