摘要：
关于二叉树的遍历，最简单的方法就是用递归函数来实现，代码简单，思路清晰，很容易实现前序、中序、后序遍历。一般的遍历都是先遍历左子树，然后遍历又子树。对于前序、中序、后序遍历，只不过是对节点处理的先后顺序不同罢了。 若用非递归的方法实现二叉树的遍历，借助递归函数的思想，仍需使用栈的数据结构。 这里，我用C++简单的实现了一下，使用了STL的栈作为结构，来实现三种遍历。 代码如下： #include <iostream>#include <vector>#include <string>#include <stack>using namespace 阅读全文
