给出叶赋权m叉树的定义,并求叶赋权分别为2,3,5,7,8的最优2叉树。
给出叶赋权m叉树的定义,并求叶赋权分别为2,3,5,7,8的最优2叉树。
相关考题:
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。A.结点数B.叶结点数C.非叶结点数D.度为二的结点数
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最优二叉树,n表示(31);对于最优查找树,n表示(32);构造这两种树均(33)。A.节点数B.叶节点数C.非叶节点数D.度为2的节点数
带权2,3,5,7,9,11,13,17的最优二叉树的树权是()