二叉树逐层遍历

二叉树逐层遍历其实是很简单的东东,拿出来的目的不是为了2叉树,而是刚看过STL,这里可以用到,所以就写出来了

void leveorder(NODE * root)

{

      queue<NODE *> a;

       NODE *p = root;

       while(p)

      {
              cout<<p->data<<endl;

              if(p->left)

              a.push(p->left);

              if(p->right)

              a.push(p->right);

              if(a.empy())

                   break;

              p = a.front();

              a.pop();

       }

}

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭