数据结构实验三

一、实验目的

• 掌握二叉树的基本特性

• 掌握二叉树的先序、中序、后序的递归遍历算法

二、实验内容

• 采用先序遍历的方法创建二叉链表

• 实现了对二叉树的先序、中序和后序遍历

• 主函数中设计简单的菜单，调试上述算法

三、实验代码

• 代码采用Visual Studio 2017调试，项目采用模块化编程格式

•BinaryTree.h

•BinaryTree.c

•main.c

四、调试结果

五、注意

• 实验中创建二叉链表时输入的'#'号，表示二叉树当前位置无数据

• 具体创建二叉树时，请先在纸上写出二叉树结构，然后再给每个叶子结点的左右子数写上'#'号

• 按照先序遍历二叉树的顺序依次输入各个结点数据

制作不易，点个关注吧！