二叉樹概述

各種實現和應用以後放鏈接 一、二叉樹的基本概念 二叉樹：二叉樹是每個節點最多有兩個子樹的樹結構。 根節點：一棵樹最上面的節點稱爲根節點。 父節點、子節點：如果一個節點下面連接多個節點，那麼該節點稱爲父節點，它下面的節點稱爲子 節點。 葉子節點：沒有任何子節點的節點稱爲葉子節點。 兄弟節點：具有相同父節點的節點互稱爲兄弟節點。 節點度：節點擁有的子樹數。上圖中，13的度爲2，46的度爲1，28的度爲

>>阅读原文<<