二叉樹的前序|中序|後序遍歷(144;94;145)

文章目錄 遞歸寫法 前序遍歷(進來) 中序遍歷(中間) 後序遍歷(出去) 二叉樹前序|中序|後序非遞歸寫法(自行用棧實現) 從圖上來看如果我們想遍歷一個二叉樹，每個節點都要經歷進來，中間，出去這三次 遞歸寫法 前序遍歷(進來) A-B-D-C-E-F 遞歸思想(根->左->右) A根->B左–>C右 B->D左->NULL右 D->NULL左->NULL右 C->E左->F右 E->NULL->N

>>阅读原文<<