按之字形顺序打印二叉树

缺乏、安全感 2022-05-16 02:50 142阅读 0赞

#### 写在前面 ####

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

#### 题目要求 ####

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

#### 解法 ####

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

> 分析：  
> 采用队列的方式进行层序遍历，再加上一个tag状态标识是奇数层还是偶数层，如果是偶数层需要翻转。

发表评论取消回复

表情：

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

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

相关阅读

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

[剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）][offer_---_ _ -] 1、题目描述请实现一个函数按照之字形...

Myth丶恋晨/ 2024年04月17日 06:23/ 0 赞/ 32 阅读

相关按之字形打印二叉树

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

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

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

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

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

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

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

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

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

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

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

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

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

深碍√TFBOYSˉ_/ 2022年04月11日 14:11/ 0 赞/ 164 阅读

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

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

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

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

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

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

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

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

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

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

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

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