利用n个值作为叶结点的权生成的哈夫曼树中共包含有(D)个结点.求解释
利用n个值作为叶结点的权生成的哈夫曼树中共包含有(D)个结点.求解释
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）结点。A, n B.n+1 C.2*n D.2*n-1
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）结点。A, n B.n+1 C.2*n D.2*n-1
共回答了14个问题采纳率：92.9% 举报
因为哈夫曼树中只有度为0和度为2的结点（也称正则二叉树），因为n0 = n2 + 1，所以度为2的结点个数为n-1，因此总结点个数就是n0 + n2 = 2n -1
1年前
2
可能相似的问题
-
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点.
1年前1个回答
-
设哈夫曼树中共有n个结点,则该哈夫曼树中有几个度数为1的结点
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前2个回答
你能帮帮他们吗