JDLin的博客

原创 基于栈和队列实现二叉树的遍历

如何基于栈实现二叉树的后序遍历呢？通过观察可以发现 前序遍历的次序为root，left，right； 后序遍历的次序为left，right，root； 将前序遍历的left和right调换，在倒过来输出，便可以实现后序遍历！ 因此我们可以通过修改一下上面的代码实现后序遍历，方法如下： 1，将前序遍历代码中的left 和right 对调，并数据存在栈S中。 2，前序遍历完后，将栈S中的数据逐个出栈并打印即可。