是的
void PreOrder_Nonrecursive(BiTree T) //先序遍历的非递归
{
if(!T) return ;
stack<BiTree> s;
s.push(T);
while(!s.empty())
{
BiTree temp = s.top();
cout<<temp->data<<" ";
s.pop();
if(temp->rchild)
s.push(temp->rchild);
if(temp->lchild)
s.push(temp->lchild);
}
}
温馨提示:答案为网友推荐,仅供参考