數據結構-樹的基本概念

節點的後代均構成一棵子樹，樹是遞歸的思想！ 基本術語： 結點：存儲數據元素和指向子樹的鏈接，由數據元素和構造數據元素之間關係的引用組成。 孩子結點：樹中一個結點的子樹的根結點稱爲這個結點的孩子結點，如圖1中的A的孩子結點有B、C、D 雙親結點：樹中某個結點有孩子結點(即該結點的度不爲0)，該結點稱爲它孩子結點的雙親結點，也叫前驅結點。 雙親結點和孩子結點是相互的，如圖1中，A的孩子結點是B、C、D

>>阅读原文<<