有m个叶结点的霍夫曼树，其结点总数是 ______。

admin2009-02-19 30

问题有m个叶结点的霍夫曼树，其结点总数是 ______。

选项

答案2m-1

解析霍夫曼树是一个扩充二叉树。它的外部结点数是原来结点数加上1，因此，具有m个叶结点的霍夫曼树，即外部结点数是m，它原来结点数是m-1，所以总结点数是2m-1。

转载请注明原文地址:https://jikaoti.com/ti/u7Q7FFFM

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

0

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)