數據結構 - 2 樹 - 2 二叉樹

二叉樹定義 二叉樹（英語：Binary tree）是每個節點最多隻有兩個分支（即不存在分支度大於2的節點）的樹結構。通常分支被稱作「左子樹」或「右子樹」。二叉樹的分支具有左右次序，不能隨意顛倒。 二叉樹是遞歸定義的，其節點有左右子樹之分，邏輯上二叉樹有五種基本形態： (1)空二叉樹——如圖a； (2)只有一個根節點的二叉樹——如圖b； (3)只有左子樹——如圖c； (4)只有右子樹——如圖d； (

>>阅读原文<<