按之字形打印二叉树

qq_39575851

于 2019-05-15 21:58:35 发布

阅读量140

点赞数

分类专栏：剑指offer错题

本文链接：https://blog.youkuaiyun.com/qq_39575851/article/details/90246142

版权

剑指offer错题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种方法，用于按照之字形（锯齿状）顺序打印二叉树的层次。这种遍历方式在每层节点间交替地从左到右和从右到左进行。

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

class Solution {
public:
    vector<vector<int> > Print(TreeNode* pRoot) {
        vector<vector<int>> v1;
        vector<int> v2;
        if(pRoot == nullptr)
            return v1;
        stack<TreeNode*> s1;
        stack<TreeNode*> s2;
        s1.push(pRoot);
        while(s1.size() || s2.size())
        {
            TreeNode* pNode;
            while(!s1.empty())
            {
                pNode = s1.top();
                v2.push_back(pNode->val);
                s1.pop();
                odd = true;
                if(pNode->left != nullptr)
                {
                    s2.push(pNode->left);
                }
                if(pNode->right != nullptr){
                    s2.push(pNode->right);
                }
            }
            v1.push_back(v2);
            v2.clear();
            while(!s2.empty())
            {
                pNode = s2.top();
                v2.push_back(pNode->val);
                s2.pop();
                odd = false;
                if(pNode->right != nullptr){
                    s1.push(pNode->right);
                }
                if(pNode->left != nullptr){
                    s1.push(pNode->left);
                }
            }
            v1.push_back(v2);
            v2.clear();
        }
        return v1;
    }
    
};