2020-08-08
后序非递归算法
参照严蔚敏,吴伟明的数据结构的写法
Status PostOrderTraverse(BiTree T, Status(*Visit)(TElemType e))
{
Initstack(s); p=t; BiTree pre=null; int flag=0;
while(p||!stackEmpty(s))
{
if(p){push(s,p); p=p->lchild; flag= 0;}
else{
if(flag==0&&Ge...
原创
2020-08-08 16:22:57 ·
98 阅读 ·
0 评论