二叉樹詳解

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

>>阅读原文<<