二叉树的遍历（非递归）

二叉树的先序遍历

void preorder(Btree *root){Btree *p=root;stack<Btree*>s;while(p!=NULL||!s.empty()){while(p!=NULL){cout<<p->data<<" ";s.push(p);p=p->lchild;}if(!s.empty()){p=s.top();s.pop();p=p->rchild;}}}

二叉树的中序遍历

void inorder(Btree *root){Btree *p=root;stack<Btree*>s;while(p!=NULL||!s.empty()){while(p!=NULL){p=p->lchild;s.push(p);}if(!s.empty()){p=s.top();cout<<p->data<<" ";s.pop();p=p->rchild;}}}

二叉树的后序遍历

void postorder(Btree *root){Btree *p=root,*r=NULL,temp;stack<Btree*>s;while(p!=NULL||!s.empty()){if(p!=NULL){s.push(p);p=p->lchild;}else{p=s.top();if(p->rchild&&p->rchild!=r){p=p->rchild;s.push(p);p=p->lchild;}else{p=s.top();s.pop();cout<<p->data;r=p;p=NULL;}}}}