先序遍歷 中序遍歷 後序遍歷 層序遍歷

二叉樹鏈式結構的遍歷 所謂遍歷(Traversal)是指沿着某條搜索路線，依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的應用問 題。 遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。 前序/中序/後序的遞歸結構遍歷：是根據訪問結點操作發生位置命名,遍歷的路徑都相同，只是訪問的順序不同。 NLR：前序遍歷(Preorder Traversal 亦稱先序遍歷)—

>>阅读原文<<