树的打印方式

///////////////////////////////////////////////////////////////////////////////////////////////////////
Z行打印二叉树
            5
           / \
          1   8
         /\   /\
        0  2  7 9
            \
             4
输出格式为 ：
       5
       8 1
       0 2 7 9
       4
void Z_Print_Tree(Tree *root)
{
    if(root == NULL)
    {
        return ;
    }
    stack<Tree*> sta[2];   //两个栈   sta[0]是放 奇数层的 数字   sta[1]  放偶数层的数字
    sta[0].push(root);
    int ceng = 1;//当前打印的层数
    while(!sta[0].empty() || !sta[1].empty())
    {
        Tree *temp = NULL;
        if(ceng % 2 != 0)        //奇数层
        {
            temp = sta[0].top();    //弹出一个元素
            sta[0].pop();
            cout<<temp->nValue<<" ";
            if(temp->pLeft != NULL)
            {
                sta[1].push(temp->pLeft);   //下一层  为 偶数层  要放到  第二个栈  中
            }
            if(temp->pRight != NULL)
            {
                sta[1].push(temp->pRight);    //下一层  为 偶数层  要放到  第二个栈  中
            } 
        }
        else
        {
            temp = sta[1].top();
            sta[1].pop();
            cout<<temp->nValue<<" ";
            if(temp->pRight != NULL)
            {
                sta[0].push(temp->pRight);
            }
            if(temp->pLeft != NULL)
            {
                sta[0].push(temp->pLeft);
            }
        }
        if(ceng % 2 != 0)     //只有  当前的  层数  打印完  层数  ceng  才会 ++
        {
            if(sta[0].empty())   //奇数层  看  sta[0]  栈  是否  打印完   ，栈 为 空 才会  ceng++
            {
                cout<<endl;
                ceng++;
            }
        }
        if(ceng % 2 == 0)
        {
            if(sta[1].empty())
            {
                cout<<endl;
                ceng++;
            }
        }
    }
}
/////////////////////////////////////////////////////////////////////////////////////////////////////
把二叉树打印成多行
            5
           / \
          1   8
         /\   /\
        0  2  7 9
            \
             4
输出格式为 ：
       5
       1 8
       0 2 7 9
       4
void Ceng_Print(Tree *root)
{
    int Next_Node_Sum = 0;//下一层结点的个数
    int To_Be_Print_Sum = 1;//当前层需要打印结点的个数
    queue<Tree*> que;
    que.push(root);
    while(!que.empty())
    {
        Tree *temp = que.front();
        que.pop();
        cout<<temp->nValue<<" ";
        To_Be_Print_Sum--;
        if(temp->pLeft != NULL)
        {
            que.push(temp->pLeft);
            Next_Node_Sum++;
        }
        if(temp->pRight != NULL)
        {
            que.push(temp->pRight);
            Next_Node_Sum++;
        }
        if(To_Be_Print_Sum == 0)
        {
            cout<<endl;
            To_Be_Print_Sum = Next_Node_Sum;
            Next_Node_Sum = 0;
        }
    }
}

/////////////////////////////////////////////////////////////////////////////////////////////////////
打印树的第k层结点
//打印第k层结点顺序的打印
            5
           / \
          1   8
         /\   /\
        0  2  7 9
            \
             4
输出格式为 ：
       第0层 5
       第2层 0 2 7 9
void PrintKCeng(Tree *root,int k)
{
    if(root == NULL)
    {
        return;
    }
    if(k == 0)
    {
        cout<<root->nValue<<" ";
        return;
    }
    if(root->pLeft != NULL)
    {
        PrintKCeng(root->pLeft,k-1);
    }
    if(root->pRight != NULL)
    {
        PrintKCeng(root->pRight,k-1);
    }
}

/////////////////////////////////////////////////////////////////////////////////////////////////////

            5
           / \
          1   8
         /\   /\
        0  2  7 9
            \
             4
输出格式为 ：
       4
       9 7 2 0
       8 1
       5

void ReversePrintCeng(Tree *root,stack<vector<int> > &sta/*因为当前需要从树的叶子节点输出，所以用栈*/)
{
    if(root == NULL)
    {
        return ;
    }
    vector<int>vec;    //储层当前层数的节点
    queue<Tree*> que;   //通过层遍历 树的 队列
    que.push(root);
    int To_Be_Print = 1;  //当前层需要打印 的 个数
    int Next_Ceng_Sum = 0;  //下一层 需要 打印 的 个数
    while(!que.empty()) // 栈不为空
    {
        Tree *temp = que.front();
        que.pop();
        vec.push_back(temp->nValue);
        To_Be_Print--;       // 需要打印的 个数 --
        if(temp->pRight != NULL)  //因为 当前  需要  从 每一层 的 右边 开始 存入节点 
        {
            que.push(temp->pRight);   // 所以 需要  先判断 右边  是否 有节点  
            Next_Ceng_Sum++;          // 下一层数  的 结点 个数 ++
        }
        if(temp->pLeft != NULL)
        {
            que.push(temp->pLeft);
            Next_Ceng_Sum++;
        }
        if(To_Be_Print == 0)        //如果 当前层数 需要打印的 结点  个数 没有 了 0 个 
        {
            sta.push(vec);            // 将当前  层数 的节点   放到  栈中 
            To_Be_Print = Next_Ceng_Sum;       //更改  需要打印结点的 个数 
            Next_Ceng_Sum = 0;     //重新 置 0
            vec.clear();     //vector  清空
        }
    }
}