二叉数后序遍历非递归算法

[nandizhu]

typedef struct bitnode
{
	char value;
	bitnode *left;
	bitnode *right;
}*bitree,bitnode;

typedef enum{L,R} tagtype;

typedef struct stacknode
{
	bitree ptr;
	tagtype tag;
}stacknode;

void nonrecpostorder(bitree root)
{
	stack<stacknode> s;
	bitree p=root;
	stacknode temp;
	do
	{
		while(p)
		{
			temp.ptr=p;
			temp.tag=L;
			s.push(temp);
			p=p->left;
		}
		while(!s.empty()&&s.top().tag==R)
		{
			p=s.top().ptr;
			cout<<p->value;
			s.pop();
		}
		if(!s.empty())
		{
			temp=s.top();
			temp.tag=R;
			p=temp.ptr->right;
		}
	}while(!s.empty());
}

怎么输不出结果啊~~??哪错了

[fire_woods]

主函数都米.

[hichi2000]

栈里面的元素的tag都是L啊

[UltraBejing]

不知,帮顶