有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

admin2012-10-29 7

问题有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

选项

答案2m-1

解析哈夫曼树又称最优二叉树，一棵有n个叶子结点的哈夫曼树共有2n-1个结点；可以存储在一个大小为 2n-1的一维数组中。

转载请注明原文地址:https://kaotiyun.com/show/IbqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

0

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)