C++使用STL实现二叉树 前、中、后序遍历（非递归)

最近刚学到数据结构的二叉树部分,想用C++实现二叉树的前序、中序、后序遍历
一般二叉树的遍历有两种方法，递归和非递归，递归这里就不说了，网上各个版本都差不多，非递归一般是用栈来实现的，这里主要说一下非递归。

先简单说明一下这 3 种遍历方式有什么不同 —— 对于每种遍历，树中每个结点都需要经过 3 次（对于叶结点，其左右子树视为空子树），但前序遍历在第一次遇到结点时就立即访问，中序遍历是在第二次遇到结点时访问，后序遍历则是第三次访问。

所谓的前序、中序、后序都是以根节点为标准，前序就是先遍历根节点，中序就是中间遍历根节点，后序就是最后遍历根节点，剩下的左右子节点都是以先左后右的顺序遍历，所以前中后序遍历访问结点的顺序分别是中左右、左中右、左右中。「中」表示当前结点，「左右」表示当前结点的左右子树。

下面来看看代码

##前序遍历

//非递归实现前序遍历
void PreorderStack(Bnode* root) {
   
	stack<Bnode*> s;
	s.push(root);

	while (!s.empty()) {
   
		Bnode* node = s.top();
		s.pop();

		cout << node->