二叉樹的相關接口實現

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

>>阅读原文<<