數據結構——樹和二叉樹的基本概念

樹是一種非線性結構，是遞歸結構。 樹的基本術語： 樹結點：包含一個數據元素及若干指向子樹的分支； 孩子結點：結點的子樹的根稱爲該結點的孩子； 雙親結點：B結點是A結點的孩子，則A結點是B結點的雙親； 兄弟結點：同一雙親的孩子結點； 堂兄結點：同一層上結點； 結點層次：根結點的層定義爲1；根的孩子爲第二層結點，依此類推； 樹的高（深）度：樹中最大的結點層 結點的度：結點子樹的個數 樹的度： 樹中最大

>>阅读原文<<