計算機中的樹是什么


計算機中的樹是什么

文章插圖
【計算機中的樹是什么】樹是一種簡單的非線性結構,所有元素之間具有明顯的層次特性 。在樹結構中,每一個結點只有一個前件,稱為父結點,沒有前件的結點只有一個,稱為樹的根結點 , 簡稱樹的根 。每一個結點可以有多個后件,稱為該結點的子結點 。沒有后件的結點稱為葉子結點 。在樹結構中,一個結點所擁有的后件的個數稱為該結點的度,所有結點中最大的度稱為樹的度 。樹的最大層次稱為樹的深度 。