单项选择题

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

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

单项选择题
采用分治法进行排序的方法是( )
A.快速排序
B.插入排序
C.堆排序
D.希尔排序
单项选择题
一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
A.先根
B.中根
C.后根
D.层次
相关试题
  • 从键盘上输入若干字符(每行长度不等),输...
  • 以下为单链表的插入运算,分析算法,请在_...
  • 根据文字说明,请在以下______处填充...
  • 已知有一组长度为9的关键字序列为{22,...
  • 已知有如下一个关键字序列{96,47,1...