二叉树逐行打印，同时打印每行时需要换行

二叉树逐层遍历

依靠一个队列先进后出的特点进行算法设计如下：

<span style="font-size:18px;">void BinaryTreeTraversal(const BinaryTreeNode* head)
{
    if(head==NULL)
        return;
    
    Queue<BinaryTreeNode*> queue;
    queue.push(head);
    
    while (queue.size()!=0)
    {
        BinaryTreeNode* aNode = queue.pop();
        
        //打印aNode;
        
        if(aNode->left)
            queue.push(aNode->left);
        if(aNode->right)
            queue.push(aNode->right);
    }
}</span>

但是如果在按层打印的同时，还需要每行都输出一个换行符呢？这样的话，只需要一个额外的变量就可以了，这个变量用于记录队列中当前层节点的数目A，当A为0时就需要打印换行符了。代码如下：

void BinaryTreeTraversal(const BinaryTreeNode* head)
{
    if(head==NULL)
        return;
    
    int cerrentLevelNodeNum=0;
    Queue<BinaryTreeNode*> queue;
    queue.push(head);
    cerrentLevelNodeNum=queue.size();
    
    while (queue.size()!=0)
    {
        //更新cerrentLevelNodeNum
        if(cerrentLevelNodeNum==0)
        {
            cerrentLevelNodeNum=queue.size();
        }
            
        BinaryTreeNode* aNode = queue.pop();
        
        //这里打印输出aNode节点信息
        
        cerrentLevelNodeNum--;
        
        if(cerrentLevelNodeNum==0)
        {
            //打印换行符
        }
        
        if(aNode->left)
            queue.push(aNode->left);
        if(aNode->right)
            queue.push(aNode->right);
    }
}