C語言 二叉樹的前中後序遍歷

對於二叉樹而言首先需要建立一個二叉樹結點的結構體，因爲對於每個節點而言都是相似的結構： （1）節點裏的數據； （2）指向左節點的節點指針； （3）指向右節點的節點指針；而同時左右指向的又是相同的節點結構，所以需要建立這樣的結構體; 當然其中的數據可以是更復雜的結構。 而對於一個二叉樹而言，所謂前中後順序遍歷，其實只是根據遍歷時根所在的位置來決定，前序代表：根-左-右；中序代表：左-根-右；後序代表

>>阅读原文<<