实验三 二叉树应用 刘立嘉

二叉树.doc二叉树.doc二叉树.doc二叉树详解

二叉树的基本骨架，可以实现二叉树的排序，

家谱管理系统，主要用来管理家族成员的基本信息1、确定整个程序的功能模块。实现程序的主界面，要对主界面的功能选择输入进行容错处理。2、实现单个结点信息的录入。3、对录入日期信息进行合法性检验。4、采用改

C 分区实现了二叉树的重构，确定其是否同质。完整的代码。

用C语言创建二叉树，运行环境WINTCVC6.0均可以，其它运行环境，需要稍微改动，很简单

各类和二叉树有关的模版，binary_tree、huffman_tree、in_thread_binary_tree、sq_binary_tree

c的二叉树的运算，包括二叉树的创建、递归遍历。

BiTree(){root=NULL;}//无参构造函数，构造空树BiTree(vector&pre);//由先序序列构造二叉树BiTree(vector&pre,vector&mid);//由先序、

二叉树前序遍历、中序遍历和后续遍历的递归算法和非递归算法以及交换二叉树的左右子树等

二叉树的生成,可以修改其中很少的语句实现二叉树的各种遍历。