早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42

题目

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。

A.结点数

B.叶结点数

C.非叶结点数

D.度为二的结点数

参考答案
正确答案:B
看了最优二叉树(哈夫曼树)、最优查...的网友还看了以下:

●在n个结点的线索二叉链表中,有 (49) 个线索指针。(49) A.n B.n-1 C.n+1 D 计算机类考试 2020-05-25 …

在n个结点的线索二叉链表中,有(49)个线索指针。A.nB.n-1C.n+1D.n+10 计算机类考试 2020-05-26 …

对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为个,其中个用 其他 2020-06-26 …

树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 语文 2020-07-10 …

数据结构由二叉树的中序序列及前序序列能唯一的建立二叉树,试问中序序列及后序序列是否也能唯一的建立二叉 其他 2020-12-05 …

为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树,而由前序和后序遍历则不能?同样为什么二叉树 其他 2020-12-05 …

下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 其他 2020-12-05 …

写出由二叉树的中序遍历序列mid[1..n]和层次遍历序列lev[1..n]确定二叉树的算法 其他 2020-12-05 …

哪位大神能给我详细解释一下?对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的 数学 2021-01-02 …

数据结构问题在非循环的链表中,可以用表尾指针代替表头指针。已知一个图的邻接矩阵表示,计算第i个结点的 其他 2021-01-02 …