數據結構(三):非線性邏輯結構-二叉樹

接着上一次對非線性邏輯數據結構樹的內容,開啓對二叉樹的深刻複習和總結。首先仍是先回顧一下幾個重要的概念: node 1、回顧 1. 滿二叉樹與徹底二叉樹 滿二叉樹指的是除了葉子節點外全部的節點都有兩個子節點。這樣能夠很容易的計算出滿二叉樹的深度,要掌握滿二叉樹的一些性質。算法 徹底二叉樹則是從滿二叉樹繼承而來,指的全部的節點按照從上到下,從左到右的層次順序依次排列所構成的二叉樹稱之爲徹底二叉樹。因
相關文章
相關標籤/搜索