解答：第11周“知原理”检验题目

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

                

                解答链接：→_→点我

                解答人：4组周凯旋

 

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

                解答链接：→_→点我

                解答人：3组徐群壮

 

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

              

                解答链接：→_→点我

                解答人：2组朱希康

 

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

               

                 解答链接：→_→点我

                 解答人：1组刘强

通过每周一次的“知原理”这个途径，我们可以加强团队建设、提高团队间的交流合作，希望大家可以利用好这个平台。