剑指offer——60/66把二叉树打印成多行

最新推荐文章于 2019-03-18 16:51:14 发布

原创最新推荐文章于 2019-03-18 16:51:14 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

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

24 篇文章

订阅专栏

数据结构

24 篇文章

订阅专栏

本文介绍了一种实现二叉树层序遍历的方法，通过使用队列来辅助完成每一层节点的打印，实现了从上到下按层打印二叉树的功能，且同一层的节点能够从左至右输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：层序遍历，使用队列

class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
            vector<vector<int> >res;
            vector<int>vec;
            queue<TreeNode*>que;
            if(pRoot)
            {
                que.push(pRoot);
                while(!que.empty())
                {
                    int n=que.size();
                    for(int i=0;i<n;i++)
                    {
                        TreeNode* node=que.front();
                        vec.push_back(node->val);
                        if(node->left)
                            que.push(node->left);
                        if(node->right)
                            que.push(node->right);
                        que.pop();
                    }
                    res.push_back(vec);
                    vec.clear();
                }
            }
             return res;
        }
};