题目内容（请给出正确答案）

[单选题]

以下说法错误的是（）

A.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近

B.若一个二叉树的树叶是某子树中序遍历序列中的第一个结点，则它必是该子树后序遍历序列中的第一个结点

C.己知二叉树的前序遍历和后序遍历并不能惟一地确定这棵树，因为不知道树的根结点是哪一个

D.在前序遍历二叉树的序列中，任何结点其子树的所有结点都是直接跟在该结点之后的

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“以下说法错误的是（）”相关的问题

第1题

设一组权值集合W=（），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为

A.36

B.46

C.35

D.34

点击查看答案

第2题

给定一组权值：23，15，66，07，11，45，33，52，39，26，58，试构造一棵具有最小带权外部路径长度的扩充4

叉树，要求该4叉树小所有内部结点的度都是4，所有外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少？(提示：如果权值个数不足以构造扩充4义树，可补充若平值为零的权值，再仿照Hulffman树的思路构造扩充4叉树)

点击查看答案

第3题

若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的节点总数为（）

A.2n

B.2n-1

C.2n+1

D.2n+2

点击查看答案

第4题

由权值为8，4，5，7的4个叶结点构造-棵Huffman树，该树的带权路径长度为()。

由权值为8，4，5，7的4个叶结点构造-棵Huffman树，该树的带权路径长度为（)。

A、24

B、36

C、48

D、72

点击查看答案

第5题

下面关于Huffman树的说法中不正确的是()。

下面关于Huffman树的说法中不正确的是（)。

A、对应一组权值构造出来的Huffman树一般不是唯一的

B、Huffman树具有最小的带权路径长度

C、Huffman树中没有度为1的结点

D、Huffman树中除了度为l的结点之外，还有度为2的结点和叶结点

点击查看答案

第6题

对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。

对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。

A、该树一定是一棵完全二叉树

B、树中一定没有度为1的结点

C、树中两个权值最小的结点一定是兄弟结点

D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值

点击查看答案

第7题

给定权值集合(15，03，14，02，06，09，16，17)，构造相应的Huffman树，并计算它的带权外部路径长度。

给定权值集合（15，03，14，02，06，09，16，17)，构造相应的Huffman树，并计算它的带权外部路径长度。

点击查看答案

第8题

带权图(权值非空，表示边连接的两个顶点间的距离)的最短路径问题是找出从初始顶点到国标顶点之

带权图（权值非空，表示边连接的两个顶点间的距离)的最短路径问题是找出从初始顶点到国标顶点之

间的一条最短路径，假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法：

(1)设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;

(2)选择离u最近且尚未在最短路径中的一个顶点v，加人到最短路径中，并修改当前结点u=v;

(3)重复步骤(2)，直到u是目标顶点时为止。

请问上述方法能否求解最短路径？若该方法可行，请证明之;否则请举例说明。

点击查看答案

第9题

证明:若哈夫曼树中有n个叶结点，则树中共有2n-1个结点。

点击查看答案

第10题

计算有13片树叶,分别赋权2,3,5,7.11,13,17,19,23,29,31,37 ,41的赫夫曼树，并构造最优三叉树。

点击查看答案

第11题

下面的说法中正确的是()。

下面的说法中正确的是（)。

A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小

B、带权连通图的最小生成树可能不唯一，但权值最小的边一定出现在解中

C、若带权连通图上各边上的权值互不相同，则该图的最小生成树是唯一的

D、一个带权连通图的最小生成树的权值之和不是唯一的

点击查看答案

谢谢您的反馈

您认为本题答案有误，我们将认真、仔细核查，
如果您知道正确答案，欢迎您来纠错

开始纠错>>>

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

上学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

上学吧

点击打开微信