数据结构11-12周练习

结题分析： 1. T：完全二叉树要按照从左到右，从上到下的规则插入元素，因此他的结构是唯一的，所以叶结点的个数是确定的 F:二叉树线索化后，先序线索化与后序线索化最多有1个空指针域，而中序线索化最多有2个空指针域 中序的头结点没有前驱，尾结点没有后继。但是如果加入了头结点就没有空指针域了（河北大学的教材上那种） 哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率，其哈夫曼编码不一定是唯一

>>阅读原文<<