開心生活站

位置:首頁 > 學習教育 > 

樹的度是什麼

1、一棵樹中,最大的節點的度稱爲樹的度。樹由根結點和若干顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關係構成的。

樹的度是什麼

2、集合中的元素稱爲樹的結點,所定義的關係稱爲父子關係。父子關係在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位,這個結點稱爲該樹的根結點,或稱爲樹根。

標籤: