淺談數據結構-二叉樹

二叉樹是樹的特殊一種，具有如下特點：1、每個結點最多有兩顆子樹，結點的度最大爲2。2、左子樹和右子樹是有順序的，次序不能顛倒。3、即使某結點只有一個子樹，也要區分左右子樹。 一、特殊的二叉樹及特點   1、斜樹 所有的結點都只有左子樹（左斜樹），或者只有右子樹（右斜樹）。這就是斜樹，應用較少 2、滿二叉樹 所有的分支結點都存在左子樹和右子樹，並且所有的葉子結點都在同一層上，這樣就是滿二叉樹。就是完

>>阅读原文<<