从键盘输入二叉树的各结点值，按先序递归方式创建二叉树
2 ）分别实现先序、中序、后序递归遍历二叉树
3 ）输出二叉树的高度
4 ）输出二叉树的按层次遍历序列
5 ）输出二叉树的先序非递归遍历下的结点访问次序
6 ）以菜单方式运行
2021-11-08 11:43:37
81KB
1
我们数据结构的实验，给定二叉树的中序序列和先序序列，以确定二叉树。我用VC++做了个简单的画图，可以看到树的样子。
我们数据结构课程已经结课了，我准备做出一个关于“图论”的一个演示系统GraphSystem，使书上标准的算法可以显示出来。希望能得到大家的支持哦。
半年来，我从CSDN上学到了很多的东西，却不能贡献什么，十分惭愧。
2021-11-07 14:51:06
65KB
1
一、实验目的
1、掌握二叉树的基本概念，链表描述方法；遍历方法。
二、实验内容
1、 创建二叉树类。二叉树的存储结构使用链表。
2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。
3、 对建立好的二叉树，执行上述各操作。
4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。
2021-11-07 13:16:40
9.55MB
1