已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT存储结构的初态和终态。

哈夫曼树是一种用于数据压缩的树形结构，其中每个叶子节点表示一个字符，而每个非叶子节点表示一个权值。根据权值的大小，构建哈夫曼树的过程如下：

初态：
首先，将每个字符作为一个独立的节点，并按照权值从小到大的顺序排列。

A(3) B(12) C(7) D(4) E(2) F(8) G(11)

然后，从这些节点中选择权值最小的两个节点，将它们合并为一个新的节点，并将新节点的权值设置为这两个节点的权值之和。将新节点插入到原来的节点列表中，并保持列表按照权值从小到大的顺序排列。

A(3) E(2) D(4) C(7) F(8) G(11) B(12)

继续选择权值最小的两个节点进行合并，重复上述步骤，直到只剩下一个节点为止。

A+E(5) D(4) C(7) F(8) G(11) B(12)

A+E(5) D(4) C(7) F+G(19) B(12)

A+E+D(9) C(7) F+G(19) B(12)

A+E+D+C(16) F+G(19) B(12)

A+E+D+C+F+G(35) B(12)

A+E+D+C+F+G+B(47)

终态：
最后剩下的节点就是哈夫曼树的根节点，即为整个树的初态和终态。