二叉樹的遍歷

二叉樹定義 　　n個結點的有限集合，或者是空樹，或者是由一個結點及兩個不想交的且分別成爲左、右子樹的二叉樹所組成。 二叉樹的三種遍歷 我們用兩種方法來學會二叉樹的遍歷 【首先第一種：】 先記住以下口訣 　　　前序遍歷：根、左、右　 　　　中序遍歷：左、根、右　 　　　後序遍歷：左、右、根 　　　 以下圖（摘自百度）解釋一下： 前序遍歷： １、遍歷根結點，再遍歷左子樹（結點），再遍歷右子樹（結點）。

>>阅读原文<<