二叉樹的遍歷方式（前序遍歷、中序遍歷、後序遍歷、層序遍歷、深度優先遍歷、廣度優先遍歷）

前序 中序 後序 層序 一、前序遍歷 步驟：根節點->左子節點->右子節點 適用場合：在第一次遍歷到節點時就執行操作，一般只是想遍歷執行操作（或輸出結果）可選用前序遍歷。 二、中序遍歷 步驟：左子節點->根節點->右子節點 適用場合：對於二分搜索樹，中序遍歷的操作順序（或輸出結果順序）是符合從小到大（或從大到小）順序的，故要遍歷輸出排序好的結果需要使用中序遍歷。 三、後序遍歷 步驟：左子節點->右

>>阅读原文<<