哈夫曼树

[人工智能-张晨光]

由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为________。
A.11 B.35 C. 19 D. 53

对二叉排序树进行________遍历，可以得到该二叉树所有结点构成的排序序列。
A. 前序 B．中序 C．后序 D．按层次

[bt_lose]

根据二叉排序树的定义:
二叉排序树:要么是一棵空树,要么具有以下性质,(1)若它的左子树不空,则左子树上的所有节点的值均小于它的根节点的值;(2)若它的右子树不为空,则右子树所有节点的值均大于它的根节点的值;(3)它的左右子树也分别是二叉排序树.
B．中序

[bt_lose]

哈夫曼树是一种最优二叉树,
第一个应该是:
既然是4个叶子节点,哈夫曼树就应该是
( )
/ \
(8) ( )
/ \
(6) ( )
/ \
(2) (3)

wpl=8*1+6*2+2*3+3*3=35