二叉樹的深度優先遍歷和廣度優先遍歷

1. 分析 二叉樹的深度優先遍歷的非遞歸的通用作法是採用棧，廣度優先遍歷的非遞歸的通用作法是採用隊列。java 深度優先遍歷：對每個可能的分支路徑深刻到不能再深刻爲止，並且每一個結點只能訪問一次。要特別注意的是，二叉樹的深度優先遍歷比較特殊，能夠細分爲先序遍歷、中序遍歷、後序遍歷。具體說明以下：node 先序遍歷：對任一子樹，先訪問根，而後遍歷其左子樹，最後遍歷其右子樹。 中序遍歷：對任一子樹，先

>>阅读原文<<