某二叉树中有9个叶结点,则该树最少有________个结点
17
举一反三
内容
- 0
证明：若哈夫曼树中有n个叶结点，则树中共有2n－1个结点。
- 1
【填空题】设哈夫曼树中共有n个结点,则该哈夫曼树中有__ __ _个度数为1的结点。则该树中有__ 个叶子结点
- 2
设一棵哈夫曼树共有n个叶结点,则该树有个非叶结点
- 3
一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
- 4
一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。