網站首頁 學習教育 IT科技 金融知識 旅遊規劃 生活小知識 家鄉美食 養生小知識 健身運動 美容百科 遊戲知識 綜合知識
當前位置:趣知科普吧 > 綜合知識 > 

計算機二級中的根節點是什麼

欄目: 綜合知識 / 發佈於: / 人氣:1.11W

在樹結構中,每一個結點只有一個前件,稱爲父節點。沒有前件的結點只有 一個,稱爲樹的根結點,簡稱樹的根。

計算機二級中的根節點是什麼

子結點和葉子結點:在樹結構中,每一個結點可以有多個後件,稱爲該結點的子結點 。沒有後件的結點稱爲葉子結點。

計算機科學中,二叉樹是每個節點最多有兩個子樹的樹結構。有根二叉樹還要滿足根結點的度不大於2。根結點是樹的一個組成部分,也叫樹根。所有非空的二叉樹中,都有且僅有一個根結點。它是同一棵樹中除本身外所有結點的祖先,沒有父結點。根結點的深度爲1。