二叉樹後序遍歷的四種方法

在二叉樹三種順序的遍歷中，後序遍歷相對較麻煩一些，其實對於遞歸方法來講，三種方法大同小異，思路與實現都很簡單。後序遍歷的迭代法與Morris方法比較麻煩。這裏介紹後序遍歷的四種方法，其實仍是遞歸、迭代和Morris方法，只不過在迭代中有幾種實現方式。算法 一、遞歸法post 直接上代碼：spa //recursion class Solution1 { public: vector<int

>>阅读原文<<