一、非遞歸算法
1、先序遍歷
先訪問根節點,遍歷左子樹,遍歷右子樹
ABDEGHCF
2、中序遍歷
遍歷左子樹,訪問根節點,遍歷右子樹
DBGEHAFC
3、後序遍歷
遍歷左子樹,遍歷右子樹,訪問根節點
DGHEBFCA
二、遞歸算法
1、先序遍歷
2、中序遍歷
3、後序遍歷
一、非遞歸算法
1、先序遍歷
先訪問根節點,遍歷左子樹,遍歷右子樹
ABDEGHCF
2、中序遍歷
遍歷左子樹,訪問根節點,遍歷右子樹
DBGEHAFC
3、後序遍歷
遍歷左子樹,遍歷右子樹,訪問根節點
DGHEBFCA
二、遞歸算法
1、先序遍歷
2、中序遍歷
3、後序遍歷
http://www.mj141319.imotor.com/index.php 裏面有盟軍敢死隊2 五百多關的下載. 需要一個一個安裝.