剑指 Offer 32 - III. 从上到下打印二叉树 III

最新推荐文章于 2022-07-17 22:47:14 发布

基德殿下世界第一帅

最新推荐文章于 2022-07-17 22:47:14 发布

阅读量122

点赞数

分类专栏：树 # 剑指offer 文章标签：二叉树层次遍历广度优先搜索队列数据结构

本文链接：https://blog.csdn.net/qq_36257146/article/details/109266140

版权

剑指offer 同时被 2 个专栏收录

33 篇文章

订阅专栏

树

3 篇文章

订阅专栏

在这里插入图片描述这道题目比较简单。

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    vector<vector<int>> levelOrder(TreeNode* root) {                vector<vector<int>>ans;        if(!root) return ans;
        queue<TreeNode*>q;        q.push(root);        int flag = 0;        while(!q.empty())        {            vector<int>v;            int len = q.size();            if(flag == 0)            {                          for(int i = 0;i<len;i++)                {                    TreeNode* t = q.front();                    q.pop();                    if(t)                    {                        v.push_back((int)(t->val));                        if(t->left);                            q.push(t->left);                        if(t->right)                            q.push(t->right);                    }                                    }            }            else            {                for(int i = 0;i<len;i++)                {                    TreeNode* t = q.front();                    q.pop();                    if(t)                    {                        v.push_back((int)(t->val));                        if(t->left);                            q.push(t->left);                        if(t->right)                            q.push(t->right);                    }                }                reverse(v.begin(),v.end());            }            flag = (flag+1)%2;            if(!v.empty())                ans.push_back(v);        }        return ans;    }};