答题翼 > 问答 > 职业资格考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设T是树叶权为1 2 3 4 5的最优树那么树T的权为A.17B.24C.33D.34

设T是树叶权为1、2、3、4、5的最优树，那么树T的权为

A．17

B．24

C．33

D．34

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为A．8B．7C．6D．5

答案解析
试画一棵带权为1，2，3，3，4的最优二叉树，并计算该最优二叉树的权.

答案解析
设η1=（2 1 －1 1)T η2=（0 3 1 0)T η3=（5 3 2 1)T η4=（6

答案解析
用Huffman(霍夫曼)算法求带权的2 3 5 7 8的最优二叉树T 那么T的权为(32) T中有(33)片树叶共有(

答案解析
设一棵树T的度为4 其中度为1 2 3 4的节点个数分别为4 2 1 1。则T中的叶子节点为A.8B.7C.6D.5

答案解析
设T是一棵树有两个顶点度数为 2 一个顶点度数为 3 三个顶点度数为 4 则T有()片树叶。A 9B 8C 1

答案解析
设一棵树T的度为4 其中度为1 2 3 4的结点个数分别为4 2 1 1。则T中的叶子结点为A.8B.7C.6D.5

答案解析