数据结构11-12周练习

结题分析：
1.
T：完全二叉树要按照从左到右，从上到下的规则插入元素，因此他的结构是唯一的，所以叶结点的个数是确定的

F:二叉树线索化后，先序线索化与后序线索化最多有1个空指针域，而中序线索化最多有2个空指针域
中序的头结点没有前驱，尾结点没有后继。但是如果加入了头结点就没有空指针域了（河北大学的教材上那种）

哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率，其哈夫曼编码不一定是唯一的，但是每个字符的哈夫曼码的长度一定是唯一的
F:编码唯一，长度不一定

N-K棵树

树的后根序遍历序列等同于它所对应二叉树的中序遍历序列

将一棵树转成二叉树，根结点没有左子树
F:左子树为大孩子

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是： (2分)

1 父子关系； 2. 兄弟关系； 3. u的父结点与v的父结点是兄弟关系
1 2