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