【填空题】设哈夫曼树中共有n个结点,则该哈夫曼树中有__ __ _个度数为1的结点。则该树中有__ 个叶子结点
["0","(n+1)/2"]
举一反三
内容
- 0
设哈夫曼树中共有99个结点,则该树中有_________个叶子结点。
- 1
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有个结点
- 2
设n0为哈夫曼树叶子结点的数目,则该哈夫曼树共有2n0个结点。
- 3
设哈夫曼树中有99个结点,则该哈夫曼树中有( )个叶子结点。 A: 49 B: 50 C: 51 D: 52
- 4
设哈夫曼树中有199个结点,则该哈夫曼树中有( )个叶子结点。 A: 101 B: 102 C: 100 D: 99