數據結構——樹學習總結（一）

一、二叉樹 二叉樹是一種特殊的樹。二叉樹的特點是每個結點最多有兩個兒子。  二叉樹使用範圍最廣。一顆多叉樹也可以轉化爲二叉樹。  1、滿二叉樹           二叉樹中每個內部節點都有兩個兒子。滿二叉樹所有的葉節點都有相同的深度。            滿二叉樹是一棵深度爲h且有個結點的二叉樹。  2、完全二叉樹        若設二叉樹的高度爲h，除了第h層外，其他層的結點數都達到最大個數，

>>阅读原文<<