含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2 B.n-1

免费题库2022-08-02 25

问题含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2B.n-1C.2n-1D.2n+1

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

答案 B

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

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555178.html

计算机电网

相关试题推荐

随机试题

最新回复(0)