數據結構複習--樹

樹和二叉樹 內容提綱 樹的概念 二叉樹的概念 二叉樹的存儲結構 二叉樹基本運算及其實現 二叉樹的遍歷 二叉樹的構造 線索二叉樹 哈夫曼樹 雜項 樹的概念 樹的定義 形式化定義： 對於樹：T={D, R}，D是包含n個結點的有限集合，當n=0時爲空樹，不然關係R知足如下條件：html 有且僅有一個根節點 除根節點以外，每一個節點有且僅有一個前驅結點 每一個節點能夠有零個或者多個後繼結點 遞歸定義：

>>阅读原文<<