數據結構中-樹的相關概念

定義: 度(degree):節點擁有的子樹數 樹的度:各結點度的最大值 孩子、雙親、兄弟: 結點的層次(level):根爲第一層,根的孩子爲第二層,以此類推 根、葉:第一層、最後一層 樹的深度(depth):最大層數 有序樹:結點的各子樹從左至右有順序 森林:互不相交的樹的集合 ---------------------------------------------- 二叉樹:三個特點 (1)結
相關文章
相關標籤/搜索