C語言中樹的創建和遍歷

樹的遍歷分爲三種：前序遍歷（根左右），中序遍歷（左根右），後序遍歷（左右根）。node PS：根左右，就是先遍歷根節點，而後是左子樹，最後是右子樹。以下圖：post 前序遍歷：ABDECF。spa 中序遍歷：DBEACF。code 後序遍歷：DEBFCA。blog PPS：有一種更便捷的方法來寫出三種遍歷的結果：從根節點開始，從左面畫線，將樹沿着邊界圈起來。按照線在節點的不一樣位置依次寫出數據。其

>>阅读原文<<