本例題將介紹一種建立二叉樹的算法。同時介紹對“遍歷算法”靈活應用：將二叉樹中每個結點的左右子樹進行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個遞歸方法 - 免費下載

數據結構資源 文件大小：4 K

?? 資源詳細信息

文件格式
RAR
所屬分類
上傳用戶
上傳時間
文件大小
4 K
所需積分
2 積分
推薦指數
????? (5/5)

?? 溫馨提示：本資源由用戶 afaslgo 上傳分享，僅供學習交流使用。如有侵權，請聯系我們刪除。

資源簡介

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

源碼文件列表

?? 共 2 個源碼文件 點擊文件名可在線查看源代碼

??
溫馨提示：點擊文件名或"查看源碼"按鈕可在線瀏覽源代碼，支持語法高亮顯示。

立即下載此資源

提示：下載后請用壓縮軟件解壓，推薦使用 WinRAR 或 7-Zip

資源說明

?? 下載說明

  • 下載需消耗 2積分
  • 24小時內重復下載不扣分
  • 支持斷點續傳
  • 資源永久有效

?? 使用說明

  • 下載后用解壓軟件解壓
  • 推薦 WinRAR 或 7-Zip
  • 如有密碼請查看說明
  • 解壓后即可使用

?? 積分獲取

  • 上傳資源獲得積分
  • 每日簽到免費領取
  • 邀請好友注冊獎勵
  • 查看詳情 →

相關標簽

點擊標簽查看更多相關資源：

相關資源推薦