【“知原理”检验题目——第11周】

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

第5小组解题答案：请点击 组长大大巩开枪

第1小组解题答案：小浩浩的啵客

第4小组解题答案：小征征得啵客

其他小组要加油哦！@各位猪长

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

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

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

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