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

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。 （ 15 ） 对于给出的一组权 w={10 ， 12 ， 16 ， 21 ， 30} ， 通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【5】 在叶子数目和权值相同的所有二叉树中，带权路径长度最小的树一定是哈夫曼树 哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（） 下列对完全二叉树和满二叉树之间关系描述正确的是 简述树、二叉树、满二叉树和完全二叉树的结构特性。 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为 已知二叉树A（B（,D（F,H））,C（,E（G（I））））,由此二叉树转换的森林描述正确的是（） 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树（） 满二叉树也是完全二叉树。 （　） 满二叉树是完全二叉树。() 在二叉树中插入结点，该二叉树便不再是二叉树。 某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。 某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 完全二叉树一定是平衡二叉树。 “二叉树为空”意味着二叉树 满二叉树一定是完全二叉树