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