问答题
在什么样的情况下,等长编码是最优的前缀码?
在每个字符的使用概率相同的情况下,也即在哈夫曼树中每片叶子的权重相等的时候,等长编码是最优的前缀码。
问答题 在何种线索树中,线索对求指定结点在相应次序下的前驱和后继并无帮助?
问答题 画出以下所示各二叉树的二叉链表。
问答题 在具有n 个结点的k 叉树(k>=2)的k 叉链表表示中,有多少个空指针?