由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树，该树的带权路径长度为（）。

发布于 2021-09-16 11:26:25

A.23
B.37
C.44
D.46

关注者

0

被浏览

25

machi163 2021-09-16

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

印象

这家伙很懒，什么也没写！

提问

回答

873

被采纳

817

关注TA

发私信

相关问题

1

设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

2

如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

3

欲在不使用栈的前提下实现任意二叉树的后序遍历的非递归算法，最佳方案是二叉树采用（）存储结构。

4

已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

5

根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

6

在树中除根结点外，其余结点分成m(m≥0)个（）的集合T1，T2，T3…Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。

7

如果结点A有三个兄弟，而且B是A的双亲，则B的出度是（）。

8

一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，编号为n的有右兄弟的条件是（）。

9

在完全二叉树中，当i为奇数且不等于1时，结点i的左兄弟是结点（），否则没有左兄弟。

10

二叉树的第i层最多有（）个结点。

发布
问题

手机
浏览

扫码手机浏览

在线
客服