剑指offer - 59 -- 按之字形顺序打印二叉树 - C++

题目描述

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

示例1

输入

{8,6,10,5,7,9,11}

返回值

[[8],[10,6],[5,7,9,11]]

题解

层序遍历，并且偶数层按倒序输出，直接上代码

class Solution {
public:
    vector<vector<int> > Print(TreeNode* pRoot) {
        vector<vector<int>> ret;
        if(!pRoot)
            return ret;
        queue<TreeNode*> q;
        q.push(pRoot);
        int level = 0;
        while(!q.empty()){
            vector<int> ans;
            int sz = q.size();
            while(sz){
                TreeNode* node = q.front();
                q.pop();
                ans.push_back(node->val);
                if(node->left)
                    q.push(node->left);
                if(node->right)
                    q.push(node->right);
                sz -= 1;
            }
            level += 1;
            if(level % 2 == 0)
                reverse(ans.begin(), ans.end());
            ret.push_back(ans);
        }
        return ret;
    }
    
};

类似题目

二叉树的深度：https://blog.csdn.net/laobai1015/article/details/109407851

把二叉树打印成多行：https://blog.csdn.net/laobai1015/article/details/112376349

从上往下打印二叉树：https://blog.csdn.net/laobai1015/article/details/108721181