GESP 2026年9月 C++七级 单选题 第3题

哈夫曼构造每次合并两个最小权值：先合并 1 和 2 得节点 3；再合并 3 和 3 得节点 6；最后合并 4 和 6 得根 10。权值为 1 的叶子位于最深处，深度为 3，故其编码长度为 3。