A-A+

1 有n个叶子的哈夫曼树的结点总数为 。

2024-04-28 18:26:04 网课题库 阅读

问题详情

1、有n个叶子的哈夫曼树的结点总数为 。

A.不确定

B.2n

C.2n+1

D.2n-1

参考答案

C 由于在哈夫曼树中只有度为2和度为0的结点,由二叉树的性质可得n2=n0-1,而叶子树为n,所以哈夫曼树的结点总数为2n一1,因此选C。

考点:结点,数为,叶子
Copyright © 2018-2024 问答库 保留所有权利.   SiteMap  .