二叉树逐层遍历

    技术2022-05-11  148

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

           }

    }


    最新回复(0)