Using the Huffman codes shown in Figure 1, complete the partial Huffman tree shown in Figure 2 by identifying which character belongs in each of the empty leaves: Leaf X, Leaf Y, and Leaf Z.
Figure 1: Character Codes
| Character | Binary code |
|---|---|
| M | 1 |
| K | 00 |
| L | 010 |
| J | 011 |
Figure 2: Partial Huffman Tree
State the character for:
a.[1]
Leaf X
b.[1]
Leaf Y
c.[1]
Leaf Z