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

哈夫曼树的存储结构通常由一个数组来表示，数组下标代表树中节点的编号，数组元素存储节点的信息，包括节点的权重、左子节点的编号、右子节点的编号和父节点的编号。初态和终态如下：

初态：

| 下标 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| :--: | :-: | :-: | :-: | :-: | :-: | :-: | :-: |
| 权重 | | 3 | 12 | 7 | 4 | 2 | 8 |
| 左子 | | | | | | | |
| 右子 | | | | | | | |
| 父节点 | | | | | | | |

终态：

| 下标 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| :--: | :-: | :-: | :-: | :-: | :-: | :-: | :-: |
| 权重 | 47 | 3 | 12 | 7 | 4 | 2 | 8 |
| 左子 | 1 | 5 | 6 | 3 | | | |
| 右子 | 2 | 4 | | | | | |
| 父节点 | | 0 | 0 | 0 | 1 | 1 | 2 |

其中，下标为0的节点为根节点，其左子节点为下标为1的节点，右子节点为下标为2的节点，其余节点的父节点和左右子节点可以根据终态表格中的信息推导出来。