0607
设有森林F={T1, T2, T3},如下图所示,请画出所对应的二叉树,再试着还原为森林。
0613 二叉树的构造:已知一棵二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,请给出该二叉树的树形表示。
0614 线索二叉树:画出下面二叉树的后序线索化树。
0615 哈夫曼树:下表给出的,是某文本档案中的词汇出现的频度。假设文本档案中只有这些词,请给出各个单词的哈夫曼编码,求出平均查找长度。
知识点总结:
通过“知原理”检验题目这一环节,确实弥补了在学习中的一些不足。
学习心得:
多做一些这样的题是有必要的。