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