樹與二叉樹

樹的基本概念: 1、結點的度    結點的度是子結點的個數。    例如:結點1有三個字結點2,3,4,所以結點1的度爲3。 2、樹的度    樹的度等於所有結點度中度最高的值。     例如:上圖中結點度最高爲3,所以樹的度爲3。 3、葉子結點    葉子結點是度爲0的結點即沒有子結點的結點。    例如:上圖中3,5,6,7,9,10。 4、分支結點    分支結點是除了葉子結點,樹中的其他所
相關文章
相關標籤/搜索