欢喜哥

多组输入，第一个正整数T表示组数。每组第一行有一个正整数n，1≤n≤1000表示所用的字符种数。接下来一行为n个正整数，表示每个字符在文章中出现的次数。输出哈夫曼树的带权路径长度。

稀疏矩阵相乘仅供参考代码，符合说明中的要求，执行正确。

判断一个给定的二叉树是否为满二叉树。 不考虑空树情况。 注意：空树和只有一个结点的树均是满二叉树