根树与哈夫曼树 — 数学选择题
题目
设二叉树 T 是一棵哈夫曼树，它共有 9 个结点（含叶结点与分支结点），叶结点权值分别为 2、4、6、8、10。关于 T，下列说法正确的是
A. T 有 5 个分支结点，WPL 等于各叶结点权值之和
B. T 中权值最大的叶结点离根最近，权值最小的叶结点离根最远
C. 哈夫曼树中任一叶结点的权值必小于任一分支结点的“权值”
D. 哈夫曼编码中，出现频率越高的字符其编码长度越长
相关题目
数学
选择题
设权值集合 {2, 3, 5, 11, 12}，按哈夫曼算法（每次合并当前权…
根树与哈夫曼树
数学
选择题
设权值集合 {4, 6, 9, 14, 20}，按哈夫曼算法（每次合并当前权…
根树与哈夫曼树
数学
选择题
设权值集合 {3, 5, 8, 13, 21}，按哈夫曼算法（每次合并当前权…
根树与哈夫曼树
数学
选择题
已知权值为 1、2、3、4 的四个叶结点，构造哈夫曼树，则其…
根树与哈夫曼树
数学
选择题
已知权值集合 {1, 2, 3, 5, 7}，以这些权值构造哈夫曼树（每次…
根树与哈夫曼树
数学
选择题
数列 {aₙ} 满足递推关系 aₙ₊₂ = 6aₙ₊₁ − 9aₙ（n≥0）…
递推关系求解