二叉樹前序周遊、中序周遊、後序周遊、層序周遊的直覺了解

為什麼叫前序、後序、中序？

一棵二叉樹由根結點、左子樹和右子樹三部分組成，若規定 D、L、R 分别代表周遊根結點、周遊左子樹、周遊右子樹，則二叉樹的周遊方式有 6 種：DLR、DRL、LDR、LRD、RDL、RLD。由于先周遊左子樹和先周遊右子樹在算法設計上沒有本質差別，是以，隻讨論三種方式：

DLR--前序周遊（根在前，從左往右，一棵樹的根永遠在左子樹前面，左子樹又永遠在右子樹前面 ）

前序周遊（DLR）                      中序周遊（LDR）                      後序周遊（LRD）