c++代码，能够根据前序序列、中序序列生成二叉树；能够一步生成，也可以一步步自动生成。 设计前序遍历，中序遍历，后序遍历，层次遍历；

Status LevelOrderTraverse(bintree T,Status visit(TElemType e)) { LinkQueue Q; bintree p; InitQueue(Q); //初始化队列Q，用于保存当前结点左右孩子 if (T == NULL) return ERROR; p = T; visit(p->data); // 访问根节点 if (p->lchild) EnQueue(Q, p->lchild); // 若存在左孩子，左孩子进队列 if (p->rchild) EnQueue(Q, p->rchild); // 若存在右孩子，右孩子进队列 while (!QueueEmpty(Q))

实验三 二叉树的建立和层次遍历 一 实验目的 掌握二叉树的原理、表示及实现方法。 掌握二叉树的基本操作，二叉树的建立、遍历方法。 二 实验要求 认真设计本实验的程序，上机调试运行本程序。 保存或打印出程序的运行结果，记录程序调试过程中出现的问题，对问题加以分析。 三 实验内容 按先序遍历序列建立链式存储结构的二叉树。 对该二叉树按层次进行遍历，并输出结果。 选作实验：对二叉树按中序或后序进行遍历 实验时间：第10周

该程序代码实现了二叉树的递归生成创建，递归前序遍历，递归中序遍历，递归后序遍历，非递归前序遍历，非递归中序遍历，非递归后序遍历，以及递归层次遍历，递归求度为0,1,2的节点数，非递归求度为0,1,2的节点数。绝对能行，求顶

包含了二叉树的递归与非递归的先序、中序、后序遍历以及层次遍历和求叶子节点数所有基本的操作。

从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2 ）分别实现先序、中序、后序递归遍历二叉树  3 ）输出二叉树的高度  4 ）输出二叉树的按层次遍历序列  5 ）输出二叉树的先序非递归遍历下的结点访问次序 6 ）以菜单方式运行

儿子兄弟链表存储的二叉树，其前序、后序、层次遍历实现

1.从文件读取家族信息并显示2.保存家族信息并存盘3.显示家谱图4.层次遍历家谱图5.显示第n代人的所有信息6.按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息7.按照出生日期查询成员名单8.输入两人姓名，确定其关系9.给某成员添加孩子10.删除某成员（若其还有后代，则一并删除）11.修改某成员信息12.按出生日期对家谱中所有人排序13.退出系统

深度优先遍历的实现； 广度优先遍历的实现；

实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法，层次序的非递归算法的实现，应包含建树的实现。