資料結構 》樹(術語)

2022-09-18 23:27:14 字數 474 閱讀 8140

節點深度:對任意節點x,x節點的深度表示為根節點到x節點的路徑長度。所以根節點深度為0,第二層節點深度為1,以此類推

節點高度:對任意節點x,葉子節點到x節點的路徑長度就是節點x的高度

樹的深度:一棵樹中節點的最大深度就是樹的深度,也稱為高度

父節點:若乙個節點含有子節點,則這個節點稱為其子節點的父節點

子節點:乙個節點含有的子樹的根節點稱為該節點的子節點

節點的層次:從根節點開始,根節點為第一層,根的子節點為第二層,以此類推

兄弟節點:擁有共同父節點的節點互稱為兄弟節點

度:節點的子樹數目就是節點的度

葉子節點:度為零的節點就是葉子節點

祖先:對任意節點x,從根節點到節點x的所有節點都是x的祖先(節點x也是自己的祖先)

後代:對任意節點x,從節點x到葉子節點的所有節點都是x的後代(節點x也是自己的後代)

森林:m顆互不相交的樹構成的集合就是森林

參考位址

資料結構中樹的常用術語

子樹是不相交的 除了根節點外,每個節點有且僅有乙個父節點 一棵n個節點的樹有n 1條邊 節點的度 節點的子樹個數 樹的度 樹的所有節點中最大的度數 葉節點 度為0的節點 父節點 有子樹的節點是其子樹的根節點的父節點 子節點 若a節點是b節點的父節點,則稱b節點是a節點的子節點 子節點也稱孩子節點 兄...

資料結構相關術語

資料 data 所有能被計算機識別的符號集合。資料元素 data element 是資料結構中的乙個個個體,是資料結構中討論的基本單位。資料項 資料結構討論的最小單位,資料元素可以是資料項的集合,例如 日期由年月日組成。資料物件 data object 是具有相同性質的資料元素的集合,是資料的乙個子...

資料結構基本術語

資料 data 對客觀事物的符號表示,在電腦科學當中指所以能輸入到計算機中並被計算機處理的符號總稱.資料元素 data element 是資料的基本單位,通常作為整體考慮.資料元素可以由若干個資料項組成.比如 書名,作者名,編號組成乙個資料元素 資料物件 data object 性質相同的資料元素的...