樹的遍歷

1、樹的遍歷方式 二叉樹的定義是遞歸的，一棵非空的二叉樹是由根節點、左子樹、右子樹3個基本部分組成的，因此遍歷一棵非空的二叉樹的問題可分解爲3個子問題：訪問根節點、遍歷左子樹和遍歷右子樹。 遍歷分爲3種： 遍歷結果： （1）前序遍歷二叉樹: A B D E H J K M C F G （2）中序遍歷二叉樹: D B H E K J M A F C G （3）後續遍歷二叉樹: D H K M J E

>>阅读原文<<