二叉樹三種遍歷方式

二叉樹的遍歷，如果是手工畫圖，還可以使用投影法快速得到遍歷序列。 以下圖二叉樹爲例，講解投影法快速得到遍歷序列的過程。 （1）          中序遍歷 中序遍歷就像在無風的情況下，太陽直射，將所有的結點投影到地上。順序爲左子樹、根、右子樹。如圖 所示。圖中的二叉樹，其先序序列投影如圖所示。中序遍歷序列爲：DBEAFGC。         （2）          先序遍歷 先序遍歷就像在左邊大

>>阅读原文<<