樹的基本概念

父結點、子結點:  兄弟結點: 具有同一父結點的結點 結點的度: 一個結點包含子樹的數量 樹的度: 該樹所有結點中最大的度 葉結點: 樹中度爲0的結點 分支結點: 樹中度不爲0的結點 結點的層數: 根結點第一層,依次向下 樹的深度: 樹中結點的最大層數 有序樹: 樹中各結點的子樹是按照一定次序從左到右排列的 無序樹: 非有序樹 森林(forest): n 顆互不相交的樹的集合 層次括號法:    
相關文章
相關標籤/搜索