数据结构课程设计小组报告

（1）输入字符序列，建立二叉链表。（2）遍历二叉树输出。（前序、中序、后序递归遍历）（实现其一）（3）把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。遍历该链表输出所有叶子结点，然后再先序遍历二叉树输出所有叶子结点，对比两个输出结果，看是否相同。（4）判断某二叉树是否是完全二叉树。（5）在二叉树中查找值为x的结点，打印值为x的结点的所有祖先。（假设值为x的结点不多于1个）（6）根据Huffman编码的原理，在用户输入结点权重的基础上建立它的Huffman编码。