二叉樹詳解

一:樹的基本概念 樹形結構是我們日常生活中應用廣泛的非線性結構,包括企業內部組織結構、文件系統等。 '樹’是由一個或一個以上節點組成的,有一個特殊節點,稱爲樹根(root)。每個節點是由數據和指針組成的記錄。 樹形結構的一些專有名詞 度數:每個節點的所有子樹個數。 層數:樹的層數。上圖所示的樹樹根A爲第一層,B、C、D、E爲第二層 高度:樹的最大層數。上圖所示樹的高度爲4 樹葉:度數爲0的節點就是
相關文章
相關標籤/搜索