數據結構和算法系列14 二叉樹

歇了幾天了，沒有寫博客。從今天開始要總結樹和二叉樹了。那麼什麼是樹呢？html 1，樹的定義：node 1）有且僅有一個特定的稱爲根Root的結點。算法 2）當n>1時，其他結點可分爲m(m>0)個互不相交的有限集，其中每一個集合自己又是一個棵樹，並稱爲根的子樹。數組 2，樹的表示方法：函數 最多見的是樹形表示法和廣義表表示法，下面是樹形表示法，如圖所示。post 上圖的廣義表表示法爲：(A(B(

>>阅读原文<<