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

初态：

A B C D E F G
weight: 3 12 7 4 2 8 11
parent: -1 -1 -1 -1 -1 -1 -1
lchild: -1 -1 -1 -1 -1 -1 -1
rchild: -1 -1 -1 -1 -1 -1 -1

终态：

┌───────┐
│ G │
┌────┴────┐ 3
│ │
┌─┴─┐ ┌───┴───┐
│ E │ │ F │ 10
├───┤ ├───────┤
11 │ │ │ │
│ │ │ │
│ │ │ │
│ │ │ │
┌───┴───┐ │ │
│ C │ 7 │
┌──┴────┐ │ │ │
│ │ │ │ │
│ │ │ │ │
┌─┴─┐ ┌─┴─┐├─┴─┐ ┌─┴─┐
│ A │ │ B ││ D │ │ │
├───┤ ├───┤├───┤ ├───┤
3 │ │ │ ││ │ │ │
│ │ │ ││ │ │ │
│ │ │ ││ │ │ │
│ │ │ ││ │ │ │
└───┴───┴───┘└───┴───┴───┘