没有字符集{a, b, c, d, e, f}，其出现频率分别为{5, 9, 12, 13, 16, 45}。哈夫曼算法构造最优前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作0，右边分支记作1，左右互换不影响正确性）。

a: 00; b: 01; c: 10; d: 110; e: 111; f: 0

a: 100; b: 1101; c: 100; d: 101; e: 111; f: 0

a: 000; b: 001; c: 01; d: 10; e: 110; f: 111

a: 10; b: 01; c: 100; d: 101; e: 111; f: 0