樹形結構

二維數組 二維拓撲結構(圖) 樹形結構–有向無環圖 樹形結構是圖的一種 樹形結構的特點: 1、沒有迴路 2、根節點:最上層的A節點 3、葉子節點:下邊沒有其他節點了 4、節點:既不是根節點,又不是葉子節點的普通節點 5、樹的度:這棵樹有最多叉的節點有幾個叉,這棵樹的度就是幾 6、樹的深度:樹最深有幾層,深度就是幾 二叉樹: 樹的度最多爲2的樹形結構 滿二叉樹 (上圖爲滿二叉樹) 1、所有的葉子節點
相關文章
相關標籤/搜索