二叉樹的存儲結構的

遍歷(Traversal)是指沿着某條搜索路線，依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的應用問 題。 遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。 一，前序遍歷 前序遍歷(DLR)，是二叉樹遍歷的一種，也叫做先根遍歷、先序遍歷、前序周遊，可記做根左右。前序遍歷首先訪問根結點然後遍歷左子樹，最後遍歷右子樹。 二叉樹前序遍歷遞歸算法： 二，中序遍歷 中

>>阅读原文<<