题解 | #按之字形顺序打印二叉树#

按之字形顺序打印二叉树

https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0

/*
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 == NULL)
            return {};
        vector<vector<int>> myTwoVec;
        list<TreeNode*> mylist;
        mylist.push_back(pRoot);
        int mode = 0; // 0: left to right, 1: right to left
        while (!mylist.empty()) {
            int n = mylist.size();
            vector<int> myVect{};
            for (int i = 0; i < n; i++) {
                TreeNode* frt;
                switch (mode) {
                    case 0:
                        frt = mylist.front();
                        mylist.pop_front();
                        if (frt->left)
                            mylist.push_back(frt->left);
                        if (frt->right)
                            mylist.push_back(frt->right);
                        break;

                    default:
                        frt = mylist.back();
                        mylist.pop_back();
                        if (frt->right)
                            mylist.push_front(frt->right);
                        if (frt->left)
                            mylist.push_front(frt->left);
                        break;
                }
                myVect.push_back(frt->val);
            }
            mode = mode ? 0 : 1;
            myTwoVec.push_back(myVect);
        }
        return myTwoVec;
    }

};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务