首页
有一份电文中共使用6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，则其加权路径长度WPL为（）
精华吧
→
答案
→
慕课
→
未分类
有一份电文中共使用6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，则其加权路径长度WPL为（）
正确答案：80
Tag：
数据结构与算法
电文
路径
时间：2022-01-04 21:58:52
上一篇：
哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
下一篇：
设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有（）个结点。
相关答案
1.
哈夫曼树无左右子树之分。
2.
霍夫曼树的结点个数不能是偶数。
3.
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。
4.
下面几个符号串编码集合中，不是前缀编码的是（）。
5.
下述编码中哪一个不是前缀码（）。
6.
后根遍历树正好等同于按（）遍历对应的二叉树。
7.
先根遍历树正好等同于按（）遍历对应的二叉树
8.
度为二的树就是二叉树。
9.
树与二叉树是两种不同的树型结构。
10.
二叉树是一般树的特殊情形。
热门答案
1.
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
2.
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）
3.
二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是：
4.
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。
5.
一棵树高为5的完全二叉树至少有（）个结点。
6.
具有10个叶结点的二叉树中有（）个度为2的结点。
7.
深度为K的二叉树中结点总数≤2的k次方减1
8.
一棵具有n个结点的完全二叉树的树高度（深度）是（）。
9.
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（）结点
10.
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。