遍歷

  遍歷 所謂遍歷(Traversal)，是指沿着某條搜索路線，依次對樹中每一個結點均作一次且僅作一次訪問。訪問結點所作的操做依賴於具體的應用問題。 遍歷在二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。固然遍歷的概念也適合於多元素集合的狀況，如數組。　 遍歷方案　　從二叉樹的 遞歸定義可知，一棵非空的二叉樹由根結點及左、右子樹這三個基本部分組成。 　　    所以，在任一給定結點上，能夠

>>阅读原文<<