二叉樹理解

  一，二叉樹理解 每個結點至多擁有兩棵子樹(即二叉樹中不存在度大於2的結點)，並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。 二，二叉樹的幾種分類 2.1 滿二叉樹（Perfect Binary Tree, 又稱 完美二叉樹） 一個深度爲k(>=-1)且有2^k+1個結點的二叉樹稱爲完美二叉樹 2.2 完全二叉樹(Complete Binary Tree) 最後一層可以不完全填充，其葉子結點

>>阅读原文<<