二叉树按层打印

// testcode.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include
#include


typedef struct sBTree
{
    sBTree* left;
    sBTree* right;
    int data;
}BTree;


using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
    return 0;
}




vector> bTreeNodePrintf(BTree* root)
{
    vector vec;
    vector> ret;
    queue que;
    BTree* CurrLineEndNode = root;
    BTree* NextLineEndNode = NULL;
    if (!root)
    {   
        return  ret;
    }
    que.push(root);
    while (!que.empty())
    {   
        BTree* node = que.front();
        vec.push_back(node->data);
        que.pop();
        if (node->left != NULL)
        {
            que.push(node->left);
            NextLineEndNode = node->left;
        }
        if (node->right != NULL)
        {
            que.push(node->right);
            NextLineEndNode = node->right;
        }
        if (node == CurrLineEndNode)
        {
            CurrLineEndNode = NextLineEndNode;
            ret.push_back(vec);
            vec.clear();
        }
    }
    return ret;
}

你可能感兴趣的:(二叉树按层打印)