二叉樹的深度遍歷

一、深度優先遍歷 對於一棵二叉樹，深度優先搜索（Depth First Search）是沿着樹的深度遍歷樹的節點，儘可能深的搜索樹的分支。 二、二叉樹的深度遍歷的三種方法 這三種方法常被用於訪問樹的節點，它們之間的不同在於訪問每個節點的次序不同 （一）先序遍歷：先訪問根節點，然後遞歸使用先序遍歷訪問左子樹，再遞歸使用先序遍歷右子樹 根節點->左子樹->右子樹 （二）中序遍歷：遞歸使用中序遍歷訪問左

>>阅读原文<<