二叉树的中序遍历非递归

// 中序遍历伪代码：非递归版本，用栈实现，版本1
void InOrder1(TNode* root)
{
Stack S;
while ( root != NULL || !S.empty() )
{
while( root != NULL ) // 左子树入栈
{
S.push(root);
root = root->left;
}
if ( !S.empty() )
{
root = S.pop();
Visit(root->data); // 访问根结点
//这里是不是还要再添加
root=S.top();
Visit(root->data)//
//添加结束
root = root->right; // 通过下一次循环实现右子树遍历
S.top();//添加
}
}
}