（数据结构）二叉树的建立与遍历

目录

一、什么是二叉树？

二、实验内容

1.题目

2.具体实现

总结

以上就是今天要讲的内容，欢迎各位提出不同的看法~

---

前言

在学习了二叉树之后，对二叉树的概念还处于比较懵的状态，下面就一项实验报告来具体实现二叉树，目的是为了掌握二叉树的定义，并且实现二叉树的链式存储结构以及在链式存储结构中的三种遍历（前序、中序、后序）。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是二叉树？

二叉树（binary tree）是一个有限的结点集合，这个集合或则为空，或则由一个根结点和两颗互不相交的称为左子树（left subtree）和右子树（right subtree)的二叉树组成。

二叉树的抽象数据类型描述和树的抽象数据类型相似，这里不再介绍。显然，和树的定义一样，二叉树的定义也是一个递归定义。二叉树的结构简单、存储效率高，其运算算法也相对简单，而且任何m次数都可以转化为二叉树结构，可见二叉树的重要性。

二、实验内容

1.题目

1. 编写程序，建立一棵二叉树（以链表存储），对该二叉树进行遍历并输出该二叉树的前序，中序，后序遍历序列；

2. 编写程序，建立一棵二叉树（以链表存储），实现二叉树左右子树的交换；

3. 统计二叉树中叶子结点个数。

2.具体实现

（1）首先创建一个二叉树的结构体，具体实现如下：