判断是否是哈夫曼编码 ai说的没看懂

Question

判断是否是哈夫曼编码 ，ai说的没看懂，请解释清楚一点最好能画图，问题在下面

Answer 1

哈夫曼就是在一堆数里面挑两个最小的做分支，注意左分支是较小的
比如：
（1）9、7、4、1、5、2，挑最小的：1、2，组成3。所以最底层叶子是1、2，且挂在3上
（2）9、7、4、5、3（1+2），挑最小的，然后选择没分支的：3（1+2）、4，组成7。有一个7的分支，底层是3（1+2）、4
（3）9、7、5、7（3+4），挑最小的，然后选择没分支的：5、7，组成12。有一个12的分支，底层是5、7
（4）9、7（3+4）、12（5+7），挑最小的：7（3+4）、9，组成16。有一个16的分支，底层是7、9
（5）12（5+7）、16（7+9），挑最小的：12（5+7）、16（7+9），组成28。有一个16的分支，底层是12（5+7）、16（7+9）

左叶子为0，右边为1
所以
9：11
7：01
4：101
1：1000
5：00
2：1001
换个图：

所以，编码数下面一定没有分支，且有左一定有右，有右一定有左。你可以画图看看，A就不满足：