单选题

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

An-2

Bn-1

C2n-1

D2n+1

正确答案

答案解析

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

相似试题

单选题

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

答案解析
单选题

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

答案解析
单选题

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为(　　)。

答案解析
单选题

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

答案解析
单选题

下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变：(2)按二叉树定义，具有三个结点的二叉树共有6种。

答案解析

热门题库