利用栈实现二叉树的中序遍历（2）

利用栈实现二叉树的中序遍历

续前面说到的栈实现二叉树的先序遍历，现在要说明的而是栈实现二叉树的中序遍历

        言归正传：算法描述：

首先有个根节点指针 bt

1.如果bt不为空则入栈 ，否则执行3

2.令bt指向 bt的左子节点 并返回1

3.如果栈不为空则出栈，如果栈为空则程序结束

4.访问此时的数据，

5.让bt指向bt的右子节点 ，并返回1

void mid_order_stack(btreenode *bt){
    //定义一个栈指针
    linkstack *ls;
    //初始化一个栈空间，并让栈顶地址给栈指针
    init_linkstack(&ls);
    
    //开始遍历
    while(NULL != bt || !empty_linkstack(ls)){
        
        while(NULL != bt){
            //如果不为空，则直接入栈并让节点向左子节点移动
            push_linkstack(&ls , bt);
            bt = bt->lchild;
        }
        
        //如果节点的左子节点为空，那么需要返回上一级节点，并遍历其右子节点
        if(!empty_linkstack(ls)){
            pop_linkstack(&ls , &bt);
            printf("%c",bt->data);
            bt = bt->rchild;
        }
    }
    
}