二叉樹進行前序、中序、後序遍歷的C++實現

前言 記錄下二叉樹的實現以及前序、中序、後序遍歷的過程。 二叉樹是一種很是重要的數據結構，不少其它數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹，有深度遍歷和廣度遍歷，深度遍歷有前序、中序以及後序三種遍歷方法，至於廣度遍歷，本篇blog暫且按下不表。 由於樹的定義自己就是遞歸定義，所以採用遞歸的方法去實現樹的深度遍歷中的三種遍歷不只容易理解並且代碼很簡潔。而對於廣度遍從來說，須要其餘數據結構的

>>阅读原文<<