搜题

【单选题】

一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。

A、21

B、20

C、22

D、19

查看正确答案

更多“一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。”相关的问题

第1题

[单选题] 一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

A、2n-2 B、2n-1 C、2n D、2n+2

点击查看答案

第2题

[] 一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。

A、A.22 B、B.21 C、C.23 D、D.24

点击查看答案

第3题

[] 一棵哈夫曼树总共有25个结点，该树共有（）个非叶结点（非终端结点）。

A、A.12 B、B.13 C、C.14 D、D.15

点击查看答案

第4题

[单选题] 设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

A、22 B、10 C、11 D、12

点击查看答案

第5题

[简答题] （1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。（2）求树的带权路径长度。（3）给出对上述哈夫曼树中序遍历得到的的序列（4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？

点击查看答案

第6题

[单选题] 设一棵哈夫曼树共有18个叶结点，则该树有（）个非叶结点。

A、18 B、19 C、17 D、16

点击查看答案

第7题

[简答题] 一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？

点击查看答案

第8题

[单选题] 设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

A、n B、2n C、n-1 D、n+1

点击查看答案

第9题

[] 有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服