二叉树遍历（C++ 实现）

递归遍历方式就不写了，在此写下层序遍历和非递归前序方式。
1、建立二叉树如下图所示：

2、层序遍历方式，是用BFS方法，队列实现，这种方式也很简单，见bfs_travel；
3、使用栈来模拟递归的方式，前序递归遍历方式为：

void travel(TreeNode *root) {
   
   
	记录root->val;
	travel(root->left); // 遍历左子树
	travel(root->right); //遍历右子树
	// 结束遍历
}

我们可以设置3个状态为来标记当前一个节点的遍历状态，“l” 表示当前节点需要记录val,并遍历左子树， “r” 表示当前节点需要遍历右子树，“e”表示当前节点结束了遍历，可以弹出栈，非递归写法见trave(TreeNode *),通过这种写法，中序遍历和后序遍历也经过简单修改也可以实现了；

#include <stack>
#include <iostream>
#include <utility>
#include <algorithm>
#include <queue>
using namespace std;

struct TreeNode
{
   
   
	int val;
	TreeNode *left;
	TreeNode *right;
	TreeNode(int v) : val(v), left(NULL), right(NULL) {
   
   
	}
};

typedef pair