层序遍历二叉树

题目描述：创建一棵二叉树，然后层序遍历输出节点

算法实现：

#include<iostream>
#include<deque>
using namespace std;

typedef struct BiTreeNode{
    int data;
    struct BiTreeNode *left;
    struct BiTreeNode *right;
}BiTreeNode;

void Print(BiTreeNode *pHead){
    if(pHead == NULL){
        return;
    }
    
    deque<BiTreeNode *> node;
    node.push_back(pHead);
    
    while(node.size()){
        BiTreeNode *pNode = node.front();
        node.pop_front();
        
        cout<<pNode->data<<' ';
        
        if(pNode->left){
            node.push_back(pNode->left);
        } 
        if(pNode->right){
            node.push_back(pNode->right);
        }
    }
} 

//创建二叉树，使用前序创建二叉树，遇到-1表示节点为空
BiTreeNode* createTree()
{
    int item;
    BiTreeNode *t ;
    cin>>item;
    
    if(item != -1)
    {
        BiTreeNode *pTmpNode = new BiTreeNode();
        
        t = pTmpNode;
        pTmpNode->data = item;
        
        t->left = createTree();
        t->right = createTree();
        return t;
    } 
    else
    {
        t = NULL;
        return t;
    }
}

int main(){
    BiTreeNode *p = createTree();
    Print(p);
    return 0;
}

建立的二叉树：

输出结果：

参考书籍：

《剑指offer》