二叉樹簡介

二叉樹簡介 學習二叉樹，首先我們來學習樹的定義； 比如下面這幅圖，A 節點就是 B 節點的父節點，B 節點是 A 節點的子節點。B、C、D 這三個節點的父節點是同一個節點，所以它們之間互稱爲兄弟節點。我們把沒有父節點的節點叫作根節點，也就是圖中的節點 E。我們把沒有子節點的節點叫作葉子節點或者葉節點，比如圖中的 G、H、I、J、K、L 都是葉子節點。 除此之外，關於「樹」，還有三個比較相似的概念：

>>阅读原文<<