數據結構樹、二叉樹、完全二叉樹、二叉查找樹、平衡二叉樹、紅黑樹、B+樹

樹、二叉樹、平衡二叉樹、二叉搜索樹 樹的前序遍歷、中序遍歷和後序遍歷 樹的前序遍歷、中序遍歷和後續遍歷是以遍歷時根所在的位置順序命名的。層次遍歷即按層從上至下,從左至右遍歷即可。 前序遍歷:根->左子樹->右子樹 中序遍歷:左子樹->根->右子樹 後序遍歷:左子樹->右子樹->根 以下圖爲例,前序遍歷的結果則是:ABDGHCEIF;中序遍歷的結果是GDHBEICF;後序遍歷的結果是GHDBIEFC
相關文章
相關標籤/搜索