數據結構（第五章）筆記

樹內容總結 一、樹 1、邏輯結構 樹的定義 基本術語 抽象數據類型 樹的遍歷 前序遍歷、後序遍歷、層序遍歷 2、存儲結構 雙親表示法 孩子表示法 孩子兄弟表示法 二、二叉樹 1、邏輯結構 二叉樹的定義 特殊的二叉樹 二叉樹的性質 抽象數據類型 二叉樹的遍歷 前序遍歷、中序遍歷、後序遍歷、層序遍歷 2、存儲結構 順序存儲結構 二叉鏈表 遍歷操作的實現 基於遍歷的其他算法 三叉鏈表 線索鏈表

>>阅读原文<<