C++高級數據結構算法#樹與二叉樹的概念及性質

文章目錄 樹的定義 一些術語 : 二叉樹的定義 : 滿二叉樹 : 完全二叉樹 : 二叉樹的性質 : 二叉樹的遍歷算法 : 1.前序遍歷(VLR) 2.中序遍歷(LVR) 3.後序遍歷(LRV) 深度優先遍歷 : 廣度優先遍歷 : 樹的定義 定義 : 樹是由n個節點組成的有限集合T , 其中n >= 0 . 特別的 , 若n = 0 , 則稱爲空樹 , 如果 n > 0 則T應當滿足的條件是 : 1

>>阅读原文<<