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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 14:05:13
数据结构中的一道题若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__(7)__.(7)A.4 B.5 C.6 D.7
x){6uóuwO~6ɎgɆ_.{)l֧;.Ylg &>mlN^.iӎO[=t1@!?ٱ+>{:,G='=Sg=3=s"}|S)`CqGf fi!ВA 1ٔ v<t5Ϛ[m}`<]C Z@" `v)~d_\g *P

数据结构中的一道题若一棵哈夫曼树共有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