樹、二叉樹、二叉排序樹、平衡二叉樹

數據間的邏輯結構 線性結構（一對一關係） 樹形結構（一對多關係） 圖形結構（多對多關係） 集合（鬆散關係） 一、二叉樹基礎 1、樹與二叉樹 樹 ：每個結點可以有多棵子樹，子樹不分順序。 二叉樹：每個結點最多有兩棵子樹，子樹有嚴格的左、右之分。 2、樹的常用術語 分支、結點 結點的度：結點所包含的分支個數。樹的度：樹中所有結點的度的最大值 注：在二叉樹中，樹的度、節點的度 都爲2。 葉子結點：度爲0

>>阅读原文<<