二叉树中序非递归遍历

壹晴天

于 2021-09-22 08:30:28 发布

阅读量78

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_46672808/article/details/120396564

版权

数据结构专栏收录该内容

16 篇文章 0 订阅

订阅专栏

void Inorder(Bitree T){//中序  （左右根）    //对应出栈顺序
    initstack(S);
    Bitree P=T;        //初始化栈，P是遍历指针
    while(p||Isempty(S)){
        if(p){
            push(S,p);  //入栈、移动指针  
            p=p->lchild;
        }
        else{
            pop(S,p);    //出栈，访问、转向右子树
            visit(p); 
            p=p->rchild;
        }
    }
}