二叉樹

二叉查找樹的實現 本文根據《Java程序員面試筆試》總結 二叉樹的基本概念 1)結點的度:某一結點所用的子樹的個數成爲該結點的度。 2)樹的度:樹種各結點的最大值叫樹的度。 3)葉結點:度爲0的結點(D、E、F、G)。 4)分支結點:度不爲0的結點。一棵樹除葉結點外,其餘的都是分支結點。 5)路徑、路徑的長度:一棵樹的一串結點n1,n2,…,nk有如下關係:結點ni是ni+1的父結點(1<=i<k
相關文章
相關標籤/搜索