可学答题网 > 问答 > 数据结构题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

N(n>0)个节点的哈夫曼树恰含()个度为1的节点。


N(n>0)个节点的哈夫曼树恰含()个度为1的节点。

参考答案
参考解析:
分类:数据结构题库,计算机科学技术题库
相关推荐

1、设给定权值总数有n个,其哈夫曼树的结点总数为()

设给定权值总数有n个,其哈夫曼树的结点总数为()A不确定B2nC2n+1D2n-1

2、设X~N(3,(0.2)p>2p>),则P(2X>6.8)=(

设X~N(3,(0.2)p>2p>),则P(2X>6.8)=( )。AФ(3.4)B1-Ф(3.4)C1-Ф(2)DФ(2)

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

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

4、在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。

在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。

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

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

6、设X~N(9,3p>2p>),Y~N(5,0.5p>2p&

设X~N(9,3p>2p>),Y~N(5,0.5p>2p>),则有( )成立。AP(6<X≤15)>P(4.5<Y≤6)BP(6<X≤15)<P(4.5<Y≤6)CP(6<X≤15)=P(4.5<Y≤6)DP(6<X≤15)>2P(4.5<Y≤6)