文章插圖
一棵樹中，最大的節點的度稱為樹的度 。樹由根結點和若干顆子樹構成的 。樹是由一個集合以及在該集合上定義的一種關系構成的 。集合中的元素稱為樹的結點，所定義的關系稱為父子關系 。父子關系在樹的結點之間建立了一個層次結構 。在這種層次結構中有一個結點具有特殊的地位，這個結點稱為該樹的根結點，或稱為樹根 。
相關術語：節點的度：一個節點含有的子樹的個數稱為該節點的度 。
葉節點或終端節點：度為0的節點稱為葉節點 。
非終端節點或分支節點：度不為0的節點 。
雙親節點或父節點：若一個節點含有子節點，則這個節點稱為其子節點的父節點 。
孩子節點或子節點：一個節點含有的子樹的根節點稱為該節點的子節點 。
兄弟節點：具有相同父節點的節點互稱為兄弟節點 。
節點的層次：從根開始定義起，根為第1層，根的子節點為第2層，以此類推；樹的高度或深度：樹中節點的最大層次 。
堂兄弟節點：雙親在同一層的節點互為堂兄弟 。
節點的祖先：從根到該節點所經分支上的所有節點 。
子孫：以某節點為根的子樹中任一節點都稱為該節點的子孫 。
【樹的度是什么意思】森林：由m（m>=0）棵互不相交的樹的集合稱為森林 。
相關經驗推薦
- 馴服克里特島上的公牛
- 小鳥的媽媽
- 柿子里面的黑點是什么
- 過期的沐浴露還能洗澡嗎
- 好看好聽的微信名字 巛含笑丶這殤情灬
- 三微一端是指什么
- 綠橄欖的作用與功效
- 獼猴桃硬的可以放冰箱嗎
- 軟了的獼猴桃可以放冰箱嗎
- 門縫里的泡沫膠有毒嗎