本例題將介紹一種建立二叉樹的算法。同時介紹對“遍歷算法”靈活應用：將二叉樹中每個結點的左右子樹進行交換。介紹求二叉樹深度的算法。
二叉樹的建立是一個遞歸方法，與二叉樹先序遍歷思路有點相似。數據的組織是先序遍歷的順序，但是當某結點的某孩子為空時以數據0來充當，也要輸入。結合右圖的二叉樹，其數據的輸入順序應該是：
1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。
若當前數據不為0，則申請一個結點存入當前數據。如果輸入0表明是空（NULL），不分配結點。遞歸調用建立函數，建立當前結點的左右子樹。
標簽：
二叉樹
算法
樹
遞歸
上傳時間：
2014-01-24
上傳用戶：zhaiye
