后序遍历的非递归写法

最新推荐文章于 2023-11-22 20:43:33 发布

qq_30339595

最新推荐文章于 2023-11-22 20:43:33 发布

阅读量368

点赞数

CC 4.0 BY-SA版权

分类专栏：树

本文链接：https://blog.youkuaiyun.com/qq_30339595/article/details/79548111

树专栏收录该内容

13 篇文章

订阅专栏

 node *p=root;
  stack<node*>st;
  node *r=NULL;
  while(p||!st.empty()){
    if(p){
      st.push(p);
      p=p->l;
    }
    else{
      p=st.top();
      if(p->r&&p->r!=r)
      {p=p->r;
      
      }
      else{
        cout<<st.top()->data<<endl;
     
      st.pop();
      r=p;
      p=NULL;
      }
    
    }}