二叉樹的前中後序遍歷，遞歸和非遞歸方式

數據結構系列：二叉樹遍歷 1. 思想介紹： 1.1遞歸介紹       用遞歸方式遍歷二叉樹。以遞歸方式對二叉樹進行遍歷時，算法的思路爲：對整棵二叉樹的遍歷不斷轉化爲對每個結點同樣形式的遍歷，從而實現對整棵二叉樹的遍歷。其思路簡述如下： (1)前序遍歷   ①: 訪問根結點。   ②: 對根結點的左子樹進行前序遍歷。   ③: 對根結點的右子樹進行前序遍歷。 (2) 中序遍歷   ①: 對根結點的

>>阅读原文<<