在樹結構中,每一個結點隻有一個前件,稱為父節點。沒有前件的結點隻有 一個,稱為樹的根結點,簡稱樹的根。
子結點和葉子結點:在樹結構中,每一個結點可以有多個後件,稱為該結點的子結點 。沒有後件的結點稱為葉子結點。
在計算機科學中,二叉樹是每個節點最多有兩個子樹的樹結構。有根二叉樹還要滿足根結點的度不大于2。根結點是樹的一個組成部分,也叫樹根。所有非空的二叉樹中,都有且僅有一個根結點。它是同一棵樹中除本身外所有結點的祖先,沒有父結點。根結點的深度為1。
在樹結構中,每一個結點隻有一個前件,稱為父節點。沒有前件的結點隻有 一個,稱為樹的根結點,簡稱樹的根。
子結點和葉子結點:在樹結構中,每一個結點可以有多個後件,稱為該結點的子結點 。沒有後件的結點稱為葉子結點。
在計算機科學中,二叉樹是每個節點最多有兩個子樹的樹結構。有根二叉樹還要滿足根結點的度不大于2。根結點是樹的一個組成部分,也叫樹根。所有非空的二叉樹中,都有且僅有一個根結點。它是同一棵樹中除本身外所有結點的祖先,沒有父結點。根結點的深度為1。