開心生活站

位置:首頁 > 綜合知識 > 

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

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

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

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

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