樹與二叉樹的區別

來源:生活大全幫 2.8W

樹與二叉樹的區別

樹是一種簡單的非線性結構,所有元素之間具有明顯的層次特性。在樹結構中,每一個結點只有一個前件,稱為父結點,沒有前件的結點只有一個,稱為樹的根結點,簡稱樹的根。每一個結點可以有多個後件,稱為該結點的子結點。沒有後件的結點稱為葉子結點。二叉樹是每個節點只能最多擁有2個子節點的樹結構,這些子節點一般被視為左子節點和右子節點。

熱門標籤