C++ 中序遍历非递归实现

本文主要内容：

1. 构建 树节点 类；
2. 在主函数中创建一个二叉树；
3. 中序遍历函数的代码实现；
4. 测试与验证

一、构建树节点 类

class TreeNode{
   
public:
	int data;							//节点中的数据
	TreeNode *leftChild;				//该节点的左节点
	TreeNode *rightChild;				//该节点的右节点
public:
										//构造函数
	TreeNode(int data):data(data),leftChild(NULL),rightChild(NULL){
   }
};

二、创建二叉树

	TreeNode* root