首页
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为。
精华吧
→
答案
→
远程教育
→
国家开放大学
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为。
正确答案：18
Tag：
叶子
结点
路径
时间：2023-11-19 23:59:48
上一篇：
设二叉树有n个结点，则其深度为（）。
下一篇：
在一非空二叉树的中，根结点的右边只有回答上的所有结点
相关答案
1.
树最适合用来表示元素之间具有回答的数据
2.
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
3.
哈夫曼树是带权路径长度回答的树。
4.
深度为h的非空二叉树的第i层最多有2i-1个结点。
5.
将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（）
6.
在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为回答。
7.
具有N（N-1）/2条边的有向图成为回答。
8.
具有N（N-1）/2条边的无向图成为回答。
9.
设x，y是图G中的两顶点，则（x，y）与（y，x）被认为回答，
10.
存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
热门答案
1.
n个顶点的强连通图至少有（）条边。
2.
线性表元素的个数等于0时称为（）表
3.
线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
4.
线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
5.
在长度为n的顺序表中插入一个元素的时间复杂度为
6.
若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
7.
在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。
8.
不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
9.
递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
10.
空串是任意串的子串