數據結構中樹的度是什麼?一棵樹中,最大的節點的度稱為樹的度 ,今天小編就來聊一聊關于數據結構中樹的度是什麼?接下來我們就一起去研究一下吧!
一棵樹中,最大的節點的度稱為樹的度。
樹由根結點和若幹顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關系構成的。集合中的元素稱為樹的結點,所定義的關系稱為父子關系。父子關系在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位,這個結點稱為該樹的根結點,或稱為樹根。
單個結點是一棵樹,樹根就是該結點本身。
設T1,T2,..,Tk是樹,它們的根結點分别為n1,n2,..,nk。用一個新結點n作為n1,n2,..,nk的父親,則得到一棵新樹,結點n就是新樹的根。我們稱n1,n2,..,nk為一組兄弟結點,它們都是結點n的子結點。我們還稱T1,T2,..,Tk為結點n的子樹。
空集合也是樹,稱為空樹。空樹中沒有結點。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!