2010 · 单选题 · 第 42 题
计算机学科专业基础(408) · 第 42 题
对 n（n≥2）个权值均不相同的字符构成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是（ ）。
- A该树一定是一棵完全二叉树
- B树中一定没有度为 1 的结点
- C树中两个权值最小的结点一定是兄弟结点
- D树中任一非叶结点的权值一定不小于下一层任一结点的权值
答案
A A. 该树一定是一棵完全二叉树
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。
2010 · 单选题 · 第 42 题
对 n（n≥2）个权值均不相同的字符构成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是（ ）。
A A. 该树一定是一棵完全二叉树
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。