7.1 樹的基本介紹
阿新 • • 發佈：2021-11-19
樹的基本介紹
介紹
樹其實就是不包含迴路的連通無向圖
因為這個特點，我們為樹賦予了這些特性：
1.一棵樹中的任意兩個結點，有且僅有唯一的一條路徑連通
2.一棵樹如果有n個結點，那麼它一定恰好有n-1條邊
3.在一棵樹中，加上一條邊，那麼就會得到一個迴路
樹是指任意兩個結點間有且僅有一條路徑的無向圖
只要是沒有迴路的連通無向圖，就是樹
結點節點
我們把樹中的每一個點叫做結點，當然也要叫節點的，無傷大雅
根又叫做根節點，即最開始的節點。一棵樹有且僅有一個根節點
父親結點簡稱父結點，兒子結點簡稱子結點
如果一個結點沒有子結點，我們稱它為葉結點
如果一個結點沒有父結點，那它就是根結點
如果一個結點不是根結點也不是葉結點，那麼它就是內部結點
深度：指從根到這個結點的層數，根結點所在的層數是第一層