我的力扣算法103-二叉树的锯齿形层序遍历

ok
看题：
给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

其实就是一会正向录入数组中，一会逆向录入数组中，一个就是从左遍历，一个就是从右遍历就可以实现。
代码:

class Solution {
public:
    vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
        vector<vector<int>> m1;//用于最后输出数组
        queue<TreeNode *>q;//定义一个队列，放入树中的元素
        if(root)//如果树有值
        q.push(root);//就把根节点放入队列中
        bool t=true;//定义一个bool类型用于交替遍历
        while(!q.empty()){//只要队列不为空就继续循环，说明树没有遍历完
            int size = q.size();//获得当前队列的长度，也就是树这一层的值的多少
            vector<int> m2(size,0);//定义一个数组用于存放当前层数的所有值
            while(size--){//开始遍历这一层的所有值
                root=q.front();//获得第一个值
                q.pop();//然后释放掉
                m2[t?m2.size()-size-1:size]=root->val;//判断现在是该正向还是逆向录入，如果正向录入，那就把这个值放在数组首部，如果是逆向，就把这个值放在数组末尾
                if(root->left)q.push(root->left);//左边有值，继续放
                if(root->right)q.push(root->right);//右边有值，继续放
            }
            m1.push_back(move(m2));//这个数组放入总数组中
            t=!t;//改变替换条件
        }
        return m1;//返回总数组
    }
};