网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在有n个叶子结点的哈夫曼树中,其结点总数为()
A.2n
B.2n+1
C.2n-1
D.不确定
参考答案和解析
2n-1
更多 “在有n个叶子结点的哈夫曼树中,其结点总数为()A.2nB.2n+1C.2n-1D.不确定” 相关考题
考题
以下说法错误的是 ( )A.一般在哈夫曼树中,权值越大的叶子离根结点越近B.哈夫曼树中没有度数为1的分支结点C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树
考题
下面关于哈夫曼树的叙述中,正确的是(58)。A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个结点互为兄弟结点D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
考题
单选题有m个叶子结点的哈夫曼树,其结点总数是()。A
2mB
2m+1C
2m-1D
2(m+1)
热门标签
最新试卷