C语言 二叉树的前中后序遍历

对于二叉树而言首先需要建立一个二叉树结点的结构体，因为对于每个节点而言都是相似的结构： （1）节点里的数据； （2）指向左节点的节点指针； （3）指向右节点的节点指针；而同时左右指向的又是相同的节点结构，所以需要建立这样的结构体; 当然其中的数据可以是更复杂的结构。 而对于一个二叉树而言，所谓前中后顺序遍历，其实只是根据遍历时根所在的位置来决定，前序代表：根-左-右；中序代表：左-根-右；后序代表

>>阅读原文<<