按层次遍历二叉树

题目描述：

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

思路：

根结点入队，然后循环判断队列是否为空，不为空则出队列，然后判断出队列的结点是否含有左右子结点，有的话则左右子结点分别进队列，直到队列为空

实现代码如下：

#include<iostream> 
#include<queue>
using namespace std; 
struct treenode 
{ 
     char data; 
     treenode *lchild; 
     treenode *rchild; 
}; 
 //先序创建二叉树 
treenode *init() 
{ 
     char data; 
     cout<<"please inpur a number:(#代表NULL)"<<endl; 
     cin>>data; 
     if(data=='#') 
         return NULL; 
     treenode *head=new treenode; 
     head->data=data; 
     head->lchild=init(); 
     head->rchild=init(); 
     return head; 
}
//按层次打印二叉树
void print(treenode *head)
{
    queue<treenode *>myque;
    if(head)
    {
        myque.push(head);
    }
    while(!myque.empty())
    {
        //获得队列头的数据并打印
        treenode *temp=myque.front();
        cout<<temp->data<<"    ";
        myque.pop();
        if(temp->lchild)
            myque.push(temp->lchild);
        if(temp->rchild)
            myque.push(temp->rchild);
}     }

测试代码以及运行结果：

int main()
{
    treenode *head=init();
    print(head);
    return 0;
}