二叉树逐层遍历

二叉树逐层遍历其实是很简单的东东,拿出来的目的不是为了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();

       }

}

阅读更多
个人分类: C/C++和网络编程
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭