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

简介：
（1）首先，将输入的字符序列构建成一个二叉链表结构。 （2）随后，对该二叉树进行遍历，并输出其节点值，具体包括前序、中序和后序的递归遍历方式。 （3）接下来，将二叉树中的所有叶子结点按照从左至右的顺序连接起来，形成一个单链表，并为其头指针指定一个名为“head”的指针变量。 二叉树以二叉链表的形式存储，在链接过程中，利用叶子结点的右指针域来存储该单链表的指针信息。 之后，对该单链表进行遍历，输出所有叶子结点的值，再对原始二叉树进行先序遍历，并输出所有叶子结点的值，通过对比这两个输出结果来验证它们是否一致。 （4）进一步地，需要判断所给定的二叉树是否符合完全二叉树的定义。 （5）此外，在二叉树中实现查找功能：根据用户输入的指定值“x”，定位并打印出所有值为“x”的结点的所有祖先结点。 假设在二叉树中存在不多于一个值为“x”的结点。 （6）最后，基于 Huffman 编码的理论基础，根据用户输入的每个结点的权重值建立对应的 Huffman 编码方案。