按之字形顺序打印二叉树 (C++牛客网）

青旅半醒 2022-09-11 15:09 229阅读 0赞

（1）队列，翻转

/*
    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* root) {
            queue<TreeNode*> q;
            vector<vector<int> > vec;
            if(!root) return vec;
            q.push(root);
            int level=0;
            while(!q.empty()) {
                int size=q.size();
                vector<int> v;
                while(size!=0) {
                    TreeNode *temp=q.front();
                    q.pop();
                    size--;
                    v.push_back(temp->val);
                    if(temp->left) q.push(temp->left);
                    if(temp->right) q.push(temp->right);
                }
                if(level%2==1) reverse(v.begin(),v.end());
                level++;
                vec.push_back(v);
            }
            return vec;
        }
        
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关按之字形顺序打印二叉树 (C++牛客网）

（1）队列，翻转 / struct TreeNode { int val; struct TreeNode left;

青旅半醒/ 2022年09月11日 15:09/ 0 赞/ 230 阅读

相关牛客题霸 NC14 按之字形顺序打印二叉树

https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0 解决方案 Go fu

素颜马尾好姑娘i/ 2022年09月03日 12:22/ 0 赞/ 164 阅读

相关按之字形打印二叉树

面试题61：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 /

￡神魔★判官ぃ/ 2022年06月17日 07:13/ 0 赞/ 163 阅读

相关剑指offer（C++）——按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

冷不防/ 2022年06月17日 05:57/ 0 赞/ 162 阅读

相关剑指Offer-按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。整体思路

我不是女神ヾ/ 2022年05月22日 01:37/ 0 赞/ 187 阅读

相关按之字形顺序打印二叉树

写在前面 > 剑指offer：按之字形顺序打印二叉树题目要求 > 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打

缺乏、安全感/ 2022年05月16日 02:50/ 0 赞/ 186 阅读

相关【剑指Offer】（树）按之字形顺序打印二叉树

题目链接：[https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=13&tqId=11

我会带着你远行/ 2022年03月16日 01:00/ 0 赞/ 198 阅读

相关剑指offer: 按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：

谁借莪１个温暖的怀抱￠/ 2022年02月25日 17:18/ 0 赞/ 224 阅读

相关剑指Offer—按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路—只

古城微笑少年丶/ 2022年02月12日 14:47/ 0 赞/ 218 阅读

相关剑指offer：按之字形顺序打印二叉树

试题：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。代码：双

迷南。/ 2021年06月24日 16:10/ 0 赞/ 374 阅读