在所有的树中,都存在结点总数=分支总数+1。
对
举一反三
内容
- 0
在有n个叶子结点的哈夫曼树中,其分支结点(非叶子结点)的总数为( )。 A: 不确定 B: 2n-1 C: n-1 D: 2n
- 1
中国大学MOOC: 有13个叶子结点的哈夫曼树,该树中结点总数为( )
- 2
在有n个叶子结点的哈夫曼树中,其结点总数为( )。
- 3
若AVL树的高度为6,且所有非叶结点的平衡因子均为1,则该AVL树的结点总数为( )。 A: 12 B: 20 C: 32 D: 33
- 4
设给定权值总数有n 个,其哈夫曼树的结点总数为( )