首页 / 百科 / 内容详情 设给定权值{21,10,50,15,24}构造哈夫曼树,其加权路径长度WPL为()。 2022-04-26 1次阅读 哈夫曼 加权 给定 设给定权值{21,10,50,15,24}构造哈夫曼树,其加权路径长度WPL为()。 A.240B.250C.260D.270正确答案:260 一个具有1025个结点的二叉树的高h为()。 若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。 猜你喜欢 哈夫曼树是带权值的树,且权值较大的结点离树较近。 哈夫曼树是带权路径长度回答的树。 利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子的最长带权路径长度为。 哈夫曼树通常权值较大的结点离根回答。 利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。