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