n（n大于1）个结点、深度最小的那棵树、共有______个叶子结点
n-1
举一反三
内容
- 0
一棵有n个叶子结点的哈夫曼树共有 个结点
- 1
具有n个叶子结点的哈夫曼树共有2n-1个结点。 A: 正确 B: 错误
- 2
【填空题】设哈夫曼树中共有n个结点,则该哈夫曼树中有__ __ _个度数为1的结点。则该树中有__ 个叶子结点
- 3
一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+1)/k。
- 4
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h则( )。 A: n=h+m B: h+m=2n C: m=h—1 D: n=2h一1