答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

● 若用n个权值构造一棵最优二叉树 (哈夫曼树) 则该二叉树的结点总数为 (59) 。

● 若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（59）。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树，该说法（)。【中国科技大学19

答案解析
试画一棵带权为1，2，3，3，4的最优二叉树，并计算该最优二叉树的权.

答案解析
对n（n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中错误的是（)。【201

答案解析
关于哈夫曼树最优二叉树哈夫曼算法有以下说法:①最优二叉树的形态不唯一但是其WPL值是唯一确

答案解析
对N(≥2)个权值均不相同的字符构造哈夫曼树则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()

答案解析
用n个权值构造出来的Huffman树共有()个结点。

答案解析
在所有结点的权值都相等的情况下具有平衡特性的二叉搜索树一定是最优二叉搜索树。()

答案解析