首页
哈夫曼树一定是满二叉树。
精华吧
→
答案
→
远程教育
→
国家开放大学
哈夫曼树一定是满二叉树。
A.正确
B.错误
正确答案:B
Tag:
时间:2023-11-20 00:01:31
上一篇:
由权值为(4,7,6,2)的叶子结点生成一棵哈夫曼树,其带权路径长度为()。
下一篇:
对二叉链表的访问只能从回答指针开始。
相关答案
1.
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
2.
由树转化为二叉树,其根结点的右子树总是空的。
3.
入度是以该顶点为终点的入边回答。
4.
边很少的图称为
5.
任何有向网络(AOV-网络)拓扑排序的结果是唯一的。
6.
不存在拓扑序列的回答是图中存在回路。
7.
对于一个图G,若边集E(G)为无向边的集合,则该图为回答。
8.
下面()方法不可以判断出一个有向图是否有环。
9.
在有向图的邻接矩阵上,由第i行可得到第i个结点的出度,而由第j列可得到第回答个结点的入度。
10.
设G为具有N个顶点的无向连通图,则G至少有回答条边。
热门答案
1.
下列有关图遍历的说法正确的是()。
2.
在一个图中每条边可以表上具有某种含义的数值,该数值称为回答。
3.
n个顶点的连通图至少有回答条边。
4.
一棵有N个顶点的生成树有且仅有回答条边。
5.
在一个无向图中,所有顶点的度数之和等于所有边数的()倍。
6.
在有向图中每个顶点的度等于各顶点的入度与出度之和。
7.
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。
8.
在具有6个结点的无向简单图中,当边数最少为回答条时,才能确保该图一定的连通图。
9.
边很多的图称为回答。
10.
路径长度是指一条路径上经过的边的