33,008
社区成员
发帖
与我相关
我的任务
分享
void preorder_non_recursive(node *root) //前序遍历的非递归实现
{
stack<node*> S;
node *temp = root;
S.push(temp);
while(!S.empty())
{
temp = S.top();
S.pop();
cout<<temp->data;
if(temp->right != NULL)
S.push(temp->right);
if(temp->left != NULL)
S.push(temp->left);
}
}