樹的度是什么意思 樹的度是什么

樹的度是什么意思 樹的度是什么

【樹的度是什么意思 樹的度是什么】1、一棵樹中,最大的節點的度稱為樹的度 。樹由根結點和若干顆子樹構成的 。樹是由一個集合以及在該集合上定義的一種關系構成的 。

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

相關經驗推薦