已知字符集{ a,b,c,d,e, f, g,h}，若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001，请画出此哈夫曼编码树，并对编码序列 0100011001001011110101 进行解码。

好的，这是一个关于哈夫曼编码和解码的问题。以下是此字符集的哈夫曼编码树：

________
/ \
/ \
a:0000 _____
/ \
/ \
___b:10 c:11000
/ \
/ \
d:0101 e:001

f:1101 g:11 h:0001

那么对于编码序列 0100011001001011110101，我们可以将它按照位数一个一个去匹配哈夫曼编码树。首先取出前面的两位 01，在树中从根节点开始查找，发现是 d 的编码，接着取出下一位 0，从 d 的节点继续查找，发现是空节点，需要再往后取出一位，结果是 0，从 d 的节点再往下查找，发现是 a 的编码。依次类推，可以得到完整的解码序列：dadbehcgf.