數據結構：二叉樹的操作

二叉樹採用二叉鏈表的數據結構，實現以下操作： 二叉樹的先序、中序、後序遍歷 二叉樹的三個遍歷採用遞歸方法，先序表示先遍歷根結點，再遍歷左子樹，然後遍歷右子樹，中序表示先遍歷左子樹，再遍歷根結點，再遍歷右子樹，後序表示先遍歷左子樹，再遍歷右子樹，再遍歷根結點，例如： 此二叉樹先序遍歷遞歸過程爲到達A，不爲空，輸出A，調用左子樹到達B,不爲空，輸出B，調用B的左子樹到達D,不爲空，輸出D，調用D的左子

>>阅读原文<<