首页 > 其他 > 详细

二叉树三序遍历

时间:2016-09-20 16:31:16      阅读:107      评论:0      收藏:0      [点我收藏+]

中序遍历:

//中序遍历非递归
void InOrder(Node* rt){
    InitStack(S);
    p = rt;
    while(p || !S.empty()){
        if(p){
            S.push(p); p = p->left;
        }else{
            p = S.top();
            S.pop();
            printf(p);
            p = p->right;
        }
    }
}

  

二叉树三序遍历

原文:http://www.cnblogs.com/chengsheng/p/5889134.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!