由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有 - 试题及答案

大家查题吧

2000万题库，覆盖所有考试类目，免费查题

今日已更新 12809 道题

首页 > 职业考试题库1 > 题目详情

由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有

2024-02-20 201次软考中级反馈错误加入收藏正确率 : 100%

题目内容：

[单选题]由n个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结点，有 (52) 个二度结点。(50) ~(52)
A．n
B．n-1
C．2n-1
D．2n

优质答案解析

王老师

回答题目：2621条

C,A,B解析：【解析】由n个实数构成的哈夫曼树具有3个特点：①每个实数对应一个叶结点。②权值越大的叶离根越近，权值越小的叶离根越远。③不存在一度结点。因此，n个实数构成的哈夫曼树有n个叶结点。根据二叉树的基本性质3可知，二度结点数n2等于叶结点数减1，即，n个实数构成的啥夫曼树有n-1个二度结点。总结点数等于叶结点数n加二度结点数n-1，等于2n-1。
（备注：部分简单试题没有解析）

本题链接：