之字形顺序打印二叉树

谁践踏了优雅 2023-02-21 06:09 2阅读 0赞

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

队列层次遍历：

/*
    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) {
        
            queue<TreeNode *> q;
            vector<vector<int> > res;
            if(!pRoot) return res;
            q.push(pRoot);
            int count = 1;
            bool left = true;
            while(!q.empty()) {
        
                vector<int> v;
                while(count--) {
        
                    v.push_back(q.front()->val);
                    if(q.front()->left) {
        
                        q.push(q.front()->left);
                    }
                    if(q.front()->right) {
        
                        q.push(q.front()->right);
                    }
                    q.pop();
                }
                if(left) {
        
                    res.push_back(v);
                    left = false;
                }else {
        
                    reverse(v.begin(), v.end());
                    res.push_back(v);
                    left = true;
                }
                count = q.size();
            }
            return res;
        }
        
    };

发表评论取消回复

表情：

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

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

相关阅读

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

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。队列层次遍历： /

谁践踏了优雅/ 2023年02月21日 06:09/ 0 赞/ 3 阅读

相关按之字形打印二叉树

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

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

相关按照之字形打印二叉树

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

ゝ一纸荒年。/ 2022年05月25日 09:52/ 0 赞/ 179 阅读

相关按照之字形打印二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val = 0;

清疚/ 2022年05月24日 08:46/ 0 赞/ 197 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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