A-A+ 1 有n个叶子的哈夫曼树的结点总数为 。 2024-04-28 18:26:04 网课题库 阅读 次 问题详情 1、有n个叶子的哈夫曼树的结点总数为 。 A.不确定B.2nC.2n+1D.2n-1 参考答案 C 由于在哈夫曼树中只有度为2和度为0的结点,由二叉树的性质可得n2=n0-1,而叶子树为n,所以哈夫曼树的结点总数为2n一1,因此选C。