(1)wpl1=45 (2)wpl2=45
问答题一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由?
问答题以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,给出相应权重值叶结点的哈夫曼编码。
问答题设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
问答题该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?
问答题设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据,构造一棵二叉排序树.