二叉樹的遍歷以及筆試題

本篇介紹二叉樹最常見的三種遍歷方式：先序、中序和後序遍歷方式。 1、定義       二叉樹是由3個基本單元組成：根節點、左子樹和右子樹。因此，若能依次遍歷這三部分，便是遍歷了整個二叉樹。例如從L、D、R分別表示遍歷左子樹、訪問根節點和遍歷右子樹，則可有DLR、LDR、LRD、DRL、RDL、RLD這6種遍歷二叉樹的方案。若限定先左後右，則只有前3種情況，分別稱爲先(根)序遍歷、中(根)序遍歷和後

>>阅读原文<<