樹的度是什麼意思

日期:2022-07-19 分類:趣味生活 投稿:caodan

最佳答案 一棵樹中,最大的節點的度稱為樹的度。樹由根結點和若干顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關係構成的。集合中的元素稱為樹的結點,所定義的關係稱為父子關係。父子關係在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位,這個結點稱為該樹的根結點,或稱為樹根。

樹的度是什麼意思

一棵樹中,最大的節點的度稱為樹的度。樹由根結點和若干顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關係構成的。集合中的元素稱為樹的結點,所定義的關係稱為父子關係。父子關係在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位,這個結點稱為該樹的根結點,或稱為樹根。

相關術語:

節點的度:一個節點含有的子樹的個數稱為該節點的度。

葉節點或終端節點:度為0的節點稱為葉節點。

非終端節點或分支節點:度不為0的節點。

雙親節點或父節點:若一個節點含有子節點,則這個節點稱為其子節點的父節點。

孩子節點或子節點:一個節點含有的子樹的根節點稱為該節點的子節點。

兄弟節點:具有相同父節點的節點互稱為兄弟節點。

節點的層次:從根開始定義起,根為第1層,根的子節點為第2層,以此類推;樹的高度或深度:樹中節點的最大層次。

堂兄弟節點:雙親在同一層的節點互為堂兄弟。

節點的祖先:從根到該節點所經分支上的所有節點。

子孫:以某節點為根的子樹中任一節點都稱為該節點的子孫。

森林:由m(m=0)棵互不相交的樹的集合稱為森林。