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

初态：节点数组中包含7个节点，分别对应字符A、B、C、D、E、F、G，权值分别为3、12、7、4、2、8、11。每个节点都没有父节点和子节点。

终态：节点数组中包含6个节点，其中5个是内部节点，1个是根节点。每个节点包含指向左子节点和右子节点的指针，以及权值信息和父节点指针。哈夫曼树的根节点指针指向最后剩余的那个节点。

具体的哈夫曼树结构如下图所示：

      +-----+
      |  45 |
      +-----+
     /       \
    /         \
   /           \
+-----+       +-----+
|  23 |       |  22 |
+-----+       +-----+
  /   \         /   \
 /     \       /     \
+-----+ +----+-----+ +-----+
|  11 | | 8  |  4  | | 7   |
+-----+ +----+-----+ +-----+
   A      B     E       CDEFG