对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。

[试题]（ 4 ）霍夫曼算法是求具有最 ( 4 ) 带权外部路径长度的扩充二叉树的算法。

[试题]对于给出的一组权 w = ，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （ ） 。

[填空题] 哈夫曼树是其树的带权路径长度（）的二叉树。

[单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。A．节点数B．叶节点数C．非叶节点数D．度为2的节点数

[单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数

[主观题]二叉树第i(i≥1)层上至多有_________个结点．

[单选题]满二叉树______二叉树。A．一定是完全B．不一定是完全C．不是D．不是完全

[单选题]满二叉树( )二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

[单选题]二叉树的第i(i≥1)层上的结点个数有( )。A．2i-1个B．多余2i-1个C．最多2i-1个D．不能确定

[单选题]一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。A．是完全二叉树B．是满二叉树C．结点数最多2i1个D．父结点编号是子结点编号的1/2