数据结构之 非递归步骤先序遍历二叉树
数据结构之 非递归方法先序遍历二叉树
void preoder(Node *root)
{
Node *statck[maxSize];
int top=-1;
Node *p;
if(root!=NULL)
{
statck[++top]=root;
while(top!=-1)
{
p=statck[top--];
visit(p);
if(p->rightChild!=NULL)
statck[++top]=p->rightChild;
if(p->leftChild!=NULL)
statck[++top]=p->leftChild;
}
}
}
代码中其他未定义的方法在我二叉树遍历的文章中有
该方法使用了栈