二叉树的层次遍历

层次遍历输出

tree *data[1000];

int tou=0,wei=0;
void print(tree *p)
{
data[tou]=p;
wei++;
while(tou!=wei)
{
cout<<data[tou]->data;
if(data[tou]->left !=NULL)
{
data[wei]=data[tou]->left;
wei++;
}
if(data[tou]->right !=NULL)
{
data[wei]=data[tou]->right ;
wei++;
}
tou++;
}

}

这里用到栈的思想，从对头开始处理，将每一次往下的节点放入队尾，直到对头和队尾相等（队空）