二叉樹遍歷——深度優先遍歷、廣度優先遍歷

二叉樹遍歷簡介 【備註】：二叉樹的深度優先遍歷的非遞歸的通用做法是採用棧，廣度優先遍歷的非遞歸的通用做法是採用隊列。 深度優先遍歷： 對每一個可能的分支路徑深入到不能再深入爲止，而且每個結點只能訪問一次。對每一個可能的分支路徑深入到不能再深入爲止，而且每個結點只能訪問一次。 要特別注意的是，二叉樹的深度優先遍歷比較特殊，可以細分爲先序遍歷、中序遍歷、後序遍歷。具體說明如下： 先序遍歷：對任一子樹，

>>阅读原文<<