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