单项选择题

由权值为4,2,8,7的四个叶子构成一棵哈夫曼树之后,此树的带权路径的长度为( )

A.21
B.42
C.40
D.44
<上一题 目录 下一题>
热门 试题

单项选择题
采用分治法进行排序的方法是( )
A.快速排序
B.插入排序
C.堆排序
D.希尔排序
单项选择题
一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
A.先根
B.中根
C.后根
D.层次
相关试题
  • 从一个包含2000个结点的散列表A[1....
  • 设有6个结点的无向图,该图至少应有( )...
  • 设深度为k的二叉树上只有度为0和度为2的...
  • 长度为12的有序表:Apr,Aug,Dec,Feb,...
  • 深度为k的二叉树,所含叶子的个数最多为( )