首页/ 题库 / [单选题]由分别带权为9、6、5、7的4个叶子节点的答案

由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树,该树的带权路径长度为______。

单选题
2022-02-24 04:17
A、22
B、27
C、44
D、54
查看答案

正确答案
D

试题解析

标签:
相关题目

在任意二叉树中,如有N个叶子结点,M个度为 _____①_______     的节点,则必有_____②_____。

已知int a[]={1,2,3,4,5,6,7,8,9,10,11,12}, *p=a; 则值为3的表达式是______
. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
假设列表对象aList的值为[3,4,5,6,7,9,11,13,15,17],那么切片aList[3:7]得到的值是______________________。
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(3)处应选择()
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
从 1,2,3,4,5,6 这六个数字中等可能地有放回地连续抽取 4 个数字,则事件“取得 4 个数字完全不同”的概率为_______。
试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(4)处应选择()
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(2)处应选择()
若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为________。
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
二维数组A[0..6,0..9],其每个元素占2个字节,从首地址200开始,按行优先顺序存放,则元素A[7,5]的存储地址为 ______。
二维数组A[0..6,0..9],其每个元素占2个字节,从首地址200开始,按行优先顺序存放,则元素A[7,5]的存储地址为________。
广告位招租WX:84302438

免费的网站请分享给朋友吧