解法1：利用一个队列先把跟结点进队中，然后进入一个循环体，在循环体中先出队打印当前队头，然后判断是否存在左儿子，有的话进队，同样对右儿子做同样的操作，在整个循环体中结束条件是队列为空。（当这样打印出来的是一行，不能清晰的表现出层次）

void
PrintBFS(Node* root) {
    
queue<Node*> Q;
    
Q.push(root);
    
do
{
        
Node *node = Q.front();
        
Q.pop();
        
cout << node->data <<
" "
;
        
if
(node->pLeft)
            
Q.push(node->pLeft);
        
if
(node->pRight)
            
Q.push(node->pRight);
    
}
    
while
(!Q.empty());
}

（当这样打印出来的是一行，不能清晰的表现出层次）算法复杂度为O(n)

下面的解法能够区处理了分层清晰问题但是复杂度为O(n^2)

利用了两个队列，一个储存本层的节点，另一个储存下层的节点。遍历本层的节点，把其子代节点排入下层队列。本层遍历完毕后，就可换行，并交换两个队列。