设哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。A.99B.100C.101D.102
题目
设哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
A.99
B.100
C.101
D.102
相似考题
更多“设哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。 ”相关问题
-
第1题：
【填空题】设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有 个结点。
2n0-1 -
第2题：
【单选题】设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A．99
B．100
C．101
D．102
B -
第3题：
设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有______个结点。
B 解析：设共有n个结点，则有n=n0+n1+n2(其中n1为有一个孩子的结点，n2为有两个孩子的结点)，n1=0，所以有n=n0+n2；所有结点的入度和为n-1，出度和为2n2，所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。 -
第4题：
设有一棵哈夫曼树的结点总数为41，则该哈夫曼树共有（）个叶子结点。
A．20
B．21
C．22
D．30
21 -
第5题：
11、设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A．99
B．100
C．101
D．102
B