已知三叉树T中6个叶结点的权分别是2 3 4 5 6 7 T的带权（外部)路径长度最小是（)。【2

利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（)。

设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（)个叶结点。

一棵二叉树有6个叶结点，则该树总共有11个结点。（)

设一棵三叉树中有2个度数为1的结点 2个度数为2的结点 2个度数为3的结点 则该三叉链权中有( )个

设一棵采用链式存储的二叉树 除叶结点外每个结点度数都为2 该树结点中共有20个指针域为空 则该树有( )个叶结点。

若以{4 5 6 3 8}作为叶子结点的权值构造哈夫曼树 则带权路径长度是(33)。A.55B.68C.59D.28