二叉樹原理詳解（小白快速入門）

一、 樹的相關名詞 根節點——一棵樹最上方的結點 結點的度——結點擁有的子樹的數目（eg上圖B的度爲1）。 葉子結點——度爲0的結點（不爲0的稱爲分支結點）。 樹的度——樹中結點的最大的度 層次——根結點的層次爲1，其餘結點的層次等於該結點的雙親結點的層次加1 樹的高度——樹中結點的最大層次 森林——0個或多個不相交的樹組成。對森林加上一個根，森林即成爲樹；刪去根，樹即成爲森林。 二、二叉樹 二叉

>>阅读原文<<