计算机判断题标准 ★ 精品

408 高频数据结构选择题 — 计算机判断题

计算机考研 408 数据结构（408 大纲） AI 三重审校通过

题目

判断：设哈夫曼树中仅有度为0和度为2的结点，若叶子结点数为 n，则该树总结点数为 2n−1，且 WPL 等于各非叶（分支）结点权值之和；这一性质对任何哈夫曼树都成立，因此计算 WPL 时必须逐个计算每个叶子的「权值×路径长度」再求和，不能借助分支结点权值求和得到。