Question

含有n个叶子结点的最优二叉树中共有分支结点数是()。

A.n-2
B.n-1
C.2n-1
D.2n+1

Answer 1

【答案】：B
最优二叉树，又叫哈夫曼树.根据哈夫曼树的构造方法.可以得出非叶子节点都有双分支，分支结点数等于叶子结点减1。这样，n个叶子结点的最优二叉树中共有分支结点数是n-l。