第十一周知原理题目解答

解答人：146-2班  李浩

纸上谈兵：“知原理”检验题目内容

0607 设有森林F={T1, T2, T3}，如下图所示，请画出所对应的二叉树，再试着还原为森林。 

0613 二叉树的构造：已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，请给出该二叉树的树形表示。

0614 线索二叉树：画出下面二叉树的后序线索化树。 

0615 哈夫曼树：下表给出的，是某文本档案中的词汇出现的频度。假设文本档案中只有这些词，请给出各个单词的哈夫曼编码，求出平均查找长度。 

具体解答

此题目做了好多遍，老是有一些细节问题，首先是根节点的连接在做的过程中有忘记，然后在旋转的过程中有的节点旋转后的位置不对，希望以后做的过程中多加注意。