可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

具有m个叶子结点的哈夫曼树共有()个结点。


具有m个叶子结点的哈夫曼树共有()个结点。

参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由?

一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由?

2、一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。

一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。A2n-2B2n-1C2nD2n+2

3、m阶B-树具有k个后继的非叶子结点含有k-1个键值。

m阶B-树具有k个后继的非叶子结点含有k-1个键值。A正确B错误

4、某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。

某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。A不存在这样的二叉树B351C17D350

5、一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。

一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。A22B21C23D24

6、设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。

设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。A2*n-1B2*n+1C2*nD2*(n-1)