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

初态：

       3      12     7      4      2      8      11
      / \     |     / \    / \    / \    / \    / \
     A   B    C    D   E  F   G  A   C  B   D  E   F

终态：

                                        45
                                      /    \
                                   23       \
                                 /    \       \
                               11     12       \
                             /   \     |        \
                            5     6    7         \
                          /  \    |    |          \
                         2   3   3    4           \
                        / \ / \  |    |            \
                       E  F G  D A    C             B