网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
n个叶子的Huffman树共有2n-1个结点。()
此题为判断题(对,错)。
参考答案
更多 “ n个叶子的Huffman树共有2n-1个结点。() 此题为判断题(对,错)。 ” 相关考题
考题
以下说法错误的是 ( )A.一般在哈夫曼树中,权值越大的叶子离根结点越近B.哈夫曼树中没有度数为1的分支结点C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树
考题
2、以下说法错误的是()。A.一般在哈夫曼树中,权值越大的叶子离根结点越近B.哈夫曼树中没有度数为1的分支结点C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树
考题
n(n大于1)个结点、深度最小的那棵树、共有______个叶子结点
热门标签
最新试卷