【剑指offer】题60:分层遍历打印二叉树

来源:互联网 发布:see electrical软件 编辑:程序博客网 时间:2024/06/05 14:35

void Print(TreeNode* pRoot){    queue<TreeNode*> que;    int cur_count(0);    int next_count(0);    if (pRoot == NULL)    {        return;    }    que.push(pRoot);    cur_count = 1;    while (!que.empty())    {        for (auto i = 0; i < cur_count;++i)        {            TreeNode* ptmp = que.front();            que.pop();            cout << (char)ptmp->val << " ";            if (ptmp->left != NULL)            {                que.push(ptmp->left);                next_count++;             }            if (ptmp->right != NULL)            {                que.push(ptmp->right);                next_count++;            }        }        cout << endl;        cur_count = next_count;        next_count = 0;    }}

原创粉丝点击