数据结构C语言版，二叉树的四种遍历方式（先序，中序，后序，层次遍历）

摘要：在我们学习数据结构的时候，树这章绝对算得上重点，而二叉树又是树的重点，二叉树的遍历就不得不好好把握了，今天我就带大家一起来看看，常用的四种二叉树的遍历。

关于二叉树的遍历方式，如题所说的四种中，它们是如何实现的，什么才叫先序，什么才叫中，后序呢，层次遍历又是什么呢？如下面有一颗二叉树，我们一起来看看。

         所谓先序，就是把先遍历根节点，再遍历左右孩子节点。

如上图，若我们用先序遍历就是A B C D E F GHK。

        中序遍历就是先遍历左孩子节点，再遍历根节点，最后遍历右孩子节点。

如上图，若我们用先序遍历就是B DC A E HGK F。

        后序遍历就是先遍历左孩子节点，再遍右孩子节点，最后遍历历根节点。

如上图，若我们用后序遍历就是DC B HKG FE A。

        最后的层次遍历，其实就是分层来遍历，按照从上往下，从左往右的规则进行遍历如上图，

若我们用层次遍历就是 A BE CF DG HK。

        代码实现如下；

头文件（函数声明）：terr.h

#ifndef _TREE_
#define _TREE_
#define N 64
typedef