二叉树后序遍历的四种方法

在二叉树三种顺序的遍历中，后序遍历相对较麻烦一些，其实对于递归方法来讲，三种方法大同小异，思路与实现都很简单。后序遍历的迭代法与Morris方法比较麻烦。这里介绍后序遍历的四种方法，其实仍是递归、迭代和Morris方法，只不过在迭代中有几种实现方式。算法 一、递归法post 直接上代码：spa //recursion class Solution1 { public: vector<int

>>阅读原文<<