把二叉树打印成多行

最新推荐文章于 2020-06-16 20:01:50 发布

Ananbei

最新推荐文章于 2020-06-16 20:01:50 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/Ananbei/article/details/81743690

C/C++ 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种二叉树的层次遍历算法，通过使用队列实现从上到下，每层节点从左至右的输出。文章详细解释了算法的实现过程，并提供了具体的代码示例。

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

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

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
            vector<vector<int>> res;
            if(pRoot==NULL) return res;
            
            queue<TreeNode*> q;
            q.push(pRoot);
            while(!q.empty()){
                vector<int> v;
                int i=0,n=q.size();
                while(i++<n){
                    TreeNode* tmp=q.front();
                    v.push_back(tmp->val);
                    q.pop();
                    if(tmp->left) q.push(tmp->left);
                    if(tmp->right) q.push(tmp->right);
                }
                res.push_back(v);
            }
            return res;
        }
    
};