C语言 二叉树的前中后序遍历
对于二叉树而言首先需要建立一个二叉树结点的结构体，因为对于每个节点而言都是相似的结构：
（1）节点里的数据；
（2）指向左节点的节点指针；
（3）指向右节点的节点指针；而同时左右指向的又是相同的节点结构，所以需要建立这样的结构体;
当然其中的数据可以是更复杂的结构。
而对于一个二叉树而言，所谓前中后顺序遍历，其实只是根据遍历时根所在的位置来决定，前序代表：根-左-右；中序代表：左-根-右；后序代表：左-右-根。而一个二叉树可以看成是一个由很多小节点组成的大的节点，所以所有的节点都可以按照一个顺序进行遍历。这也二叉树可以遍历的原因。
而遍历的方法很简单就前序遍历而言，首先需要输出根内存放的数据，然后对边节点继续进行遍历，最后在对右边的节点进行遍历：
同理中序和后序遍历按照之前分析的就是