樹的遍歷總結

本文總結一下樹的幾種遍歷方法，分別是前序，前序非遞歸，中序，中序非遞歸，後序，後序非遞歸，按層次遍歷，這7種。java 前序遍歷 先打印當前節點，再用前序遍歷的方法遍歷左右子樹。node 前序遍歷非遞歸 遍歷到當前節點，若是非空，打印這個節點，將其入棧，指向其左子節點，不然，出棧一個元素（這個元素的左子樹遍歷完畢），指向其右子節點。web 中序遍歷 用中序遍歷的方法遍歷左子樹，打印當前節點，用中序

>>阅读原文<<