问答题
给出下面森林对应的二叉树及二叉树的后续序列。(图1)
GFEDCBJIKHA
填空题 对N(n>0)个记录进行冒泡排序,最少要交换()记录。
填空题 N(n>0)个节点的哈夫曼树恰含()个度为1的节点。
填空题 长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是()。