c++单循环实现二叉树的前，中，后序，层次遍历

二叉树遍历如果使用递归实现是比较容易懂的，但是如果使用循环便没那么容易。以前刚看二叉树时觉得递归很简单就解决了，其实心里是知道的，函数在递归调用时使用堆栈存放了大量数据，如果递归层次过深将会导致内存爆掉，所以真正要用起来还得使用循环才行。

今天就试试使用单循环来实现二叉树的遍历，至于为什么是单循环，因为这样感觉更符合遍历的路径逻辑（每个节点经过三次嘛，是个闭环），为了彻底弄懂，我们来一步一步进行。

首先是二叉树的构建，为了方便构建二叉树，这里我们采用层次遍历的思想

可以看到，左边的是满二叉树，右边是完全二叉树，层次遍历就是按从上到下，从左到右依次访问节点，实现原理很简单，就是从根节点开始，放入队列，然后开始循环：

1. 出队列
2. 访问此节点（非空）
3. 左孩子放入队列（非空）
4. 有孩子放入队列（非空）

下面是二叉树结构的定义：

/*二叉树结构*/
	template<typename T>//定义模板以免多次定义
	struct BinaryTreeNode
	{
		T data;
		BinaryTreeNode<T> *left;
		BinaryTreeNode<T> *right;
		BinaryTreeNode() {
			left = nullptr;
			right = nullptr;
		}
		~BinaryTreeNode()
		{
			delete left;
			delete right;
		}
	};