如果结果不匹配，请 
更多“证明:若哈夫曼树中有n个叶结点，则树中共有2n-1个结点。”相关的问题
第2题
9. 设一棵哈夫曼树中有1999个结点，该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001
A.998
B. 999
C. 1000
D. 1001
第4题
用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲(即父结点)，则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。
点击查看答案
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
第6题
对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。
对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。
点击查看答案
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值
第7题
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换
成一棵二叉树后，其根结点的右子树中有()个结点。
点击查看答案
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
第8题
(1)在有N个结点的AVL树中，为结点增加一个存放结点高度的数据成员，那么每一个结点需要增加多少
（1)在有N个结点的AVL树中，为结点增加一个存放结点高度的数据成员，那么每一个结点需要增加多少
点击查看答案
位(bit)？
(2)若每一个结点中的高度计数器有8bit，那么这样的AVL树可以有多少层？最少有多少个关键码？
第9题
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为ny、ng、nj、n.当把森林F转换成一
棵二叉树后，其根结点的左子树中有()个结点。
点击查看答案
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
