2. 自考
  3. 在有n个叶子节点的哈夫曼树中，其节点总数为 【 】

在有n个叶子节点的哈夫曼树中，其节点总数为 【 】

admin2017-10-26  52
问题 在有n个叶子节点的哈夫曼树中，其节点总数为    【    】
选项 A、不确定
B、2n
C、2n+1
D、2n—1
答案D
解析 哈夫曼树足二又树，因此二又树的性质适用于哈夫曼树。因为哈夫曼树中没有度为1的节点，所以度为2的节点的个数为n一1个，节点总数=n+(n一1)=2n—1。
转载请注明原文地址:https://www.kaotiyun.com/show/Pnkx777K
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

相关试题推荐
随机试题
最新回复(0)