樹的度是什麼意思?一棵樹中,最大的節點的度稱為樹的度樹由根結點和若幹顆子樹構成的樹是由一個集合以及在該集合上定義的一種關系構成的,下面我們就來說一說關于樹的度是什麼意思?我們一起去了解并探讨一下這個問題吧!
樹的度是什麼意思
一棵樹中,最大的節點的度稱為樹的度。樹由根結點和若幹顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關系構成的。
集合中的元素稱為樹的結點,所定義的關系稱為父子關系。父子關系在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位,這個結點稱為該樹的根結點,或稱為樹根。