知原理(1)

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

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

0614 线索二叉树:画出下面二叉树的后序线索化树。 
知原理(1)_第1张图片

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

这里写图片描述

知原理(1)_第2张图片

知原理(1)_第3张图片

知原理(1)_第4张图片

线索化那边有点乱

你可能感兴趣的:(知原理(1))