剑指offer ： 把二叉树打印成多行

题目描述

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

 

就是二叉树的 层序遍历

首先必须判空，然后利用辅助队列进行处理

每次push入一个根节点，依次判断左右节点是否为空，不为空则压入队列，进行下一步处理

class Solution {
public:
    vector<vector<int> > Print(TreeNode* pRoot)
    {
        vector<vector<int>> result;
        if (pRoot == nullptr)
            return result;
        //用一个辅助队列来实现
        queue<TreeNode*> q;
        //根节点存在   先push根节点
        q.push(pRoot);
 
        //队列不为空
        while (!q.empty())
        {
            vector<int> temp;
            int start = 0;
            int end = q.size();
            while (start < end)
            {
                TreeNode* node = q.front();
                q.pop();
                temp.push_back(node->val);
                if (node->left != nullptr)
                    q.push(node->left);
                if (node->right != nullptr)
                    q.push(node->right);
                start++;
            }
            result.push_back(temp);
        }
        return result;
    }
 
};