数据结构中的一道题若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__(7)__.(7)A.4 B.5 C.6 D.7

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/26 01:43:58
数据结构中的一道题若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__(7)__.(7)A.4B.5C.6D.7数据结构中的一道题若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__(7)__.(7)

数据结构中的一道题若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__(7)__.(7)A.4 B.5 C.6 D.7
数据结构中的一道题
若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__(7)__.
(7)A.4 B.5 C.6 D.7

数据结构中的一道题若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__(7)__.(7)A.4 B.5 C.6 D.7
哈夫曼树是没有度数为1的分支结点的二叉树.
哈夫曼树一般情况下共有2n-1个结点
2n-1=9
n=5
选B