(单选题)
有m个叶子结点的哈夫曼树,其结点总数是()。
A2m
B2m+1
C2m-1
D2(m+1)
正确答案
答案解析
略
相似试题
(填空题)
在有n个叶子的哈夫曼树中,叶子结点总数为(),分支结点总数为()。
(单选题)
设给定权值总数有n个,其哈夫曼树的结点总数为()
(填空题)
一棵有n个叶子结点的哈夫曼树共有()个结点
(填空题)
由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为()。
(填空题)
由带权为,9、2.5,7,的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为()。
(单选题)
由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
(单选题)
一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有()成立。
(单选题)
由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树,其带权路径长度为()。
(单选题)
设一棵哈夫曼树共有14个非叶结点,则该树总共有()个结点。