数据结构之 非递归方法先序遍历二叉树
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;}}}
代码中其他未定义的方法在我二叉树遍历的文章中有
该方法使用了栈