Using the Huffman codes shown in Table 1, complete the partial Huffman tree shown in Figure 1 by identifying which character belongs in each of the empty leaves: Leaf X, Leaf Y, and Leaf Z.
Table 1: Character Codes
| Character | Binary code |
|---|---|
| T | 0 |
| A | 10 |
| P | 110 |
| S | 111 |
Figure 1: Partial Huffman Tree
State the character for:
a.[1]
Leaf X
b.[1]
Leaf Y
c.[1]
Leaf Z