利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点
2*n-1
举一反三
内容
- 0
具有n个叶结点的哈夫曼树一共有（）个结点。
- 1
含有n个结点的哈夫曼树,叶子结点是_________。
- 2
一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。
- 3
设一棵哈夫曼树共有n个叶结点,则该树有个非叶结点
- 4
证明：若哈夫曼树中有n个叶结点，则树中共有2n－1个结点。