GESP C++ 真题 · 逐题精解
首页 › C++七级真题 › 2026年3月 › 第13题

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

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

所属知识点：二叉树的性质与遍历　难度要求：—　考频：—

6 个字符出现次数为 {2,3,3,4,6,8}，用哈夫曼编码，最小加权路径长度 WPL 为：

正确答案：D

题目解析
依次合并最小两个：2+3=5,3+4=7,5+6=11,7+8=15,11+15=26。WPL=内部结点权值之和=5+7+11+15+26=64，选 D。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习