樹總結

什麼是樹？爲什麼要有樹？ 個人理解：樹就是帶有一定層次結構的抽象數據類型。因爲將數據分成有層次類型之後，在管理和查找操作上就更有效率。 一、二叉樹 二叉樹：每個節點最多含有兩個子樹的樹稱爲二叉樹。 滿二叉樹：除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點。也可以這樣理解，除葉子結點外的所有結點均有兩個子結點。節點數達到最大值，所有葉子結點必須在同一層上 完全二叉樹：若設二叉樹的深度爲h

>>阅读原文<<