二叉樹先序、中序、後序的遞歸和非遞歸實現

1 二叉樹的建立 今天看了一下二叉樹，忽然發現書上講了它的遍歷方式，卻沒有講如何建立二叉樹，若是不先建立的話，我感受即便寫出了遍歷的代碼，也無法遍歷啊。真的是以爲很奇怪！這裏附上我寫的代碼，首先我這棵樹我是用數組先存的，按照徹底二叉樹存的，沒有節點的地方值爲0 結構以下： node int[] arr = { 1, 2, 3, 4, 5, 0, 0, 0, 0, 6, 7 }; int inde

>>阅读原文<<