Binary Tree

樹狀結構的一些專有名詞 一般的樹狀結構擁有以下的特徵： 節點：代表某項資料 根結點：沒有父節點的節點，一顆樹也只能有一個根結點 父節點、子節點：若某個節點連接到下面一個節點，則該節點為父節點，而下面的節點稱為子節點 祖先節點、子孫節點：若某個節點有一條路徑可以通往另一個節點，那就代表該節點為祖先節點 兄弟節點：當它們都是同一個父節點的子節點時則該子節點們互為兄弟節點 樹葉節點：分支度為0的節點 分支度：一個節點有幾個子節點稱為分支度 高度：某節點到距離最遠的樹葉節點的最長路徑...