二叉树的Zigzag遍历

是什么是Zigzag遍历，简单点说就是层序遍历的升级版，首先，我们要设置一个LefttoRight的bool变量，通过一个bool变量来控制当前层是从左往右压还是从右往左压。当然，在这里我还对之前的层序遍历进行了进一步的更新：

vector<vector<int>> ZigzaglevelOrder(TreeNode* root)
{
   vector<vector<int>> result;
   if(root==nullptr||root->next==nullptr) return root;
   queue<int> que;
   bool LefttoRight=true;
   que.push(root);
   while(!que.empty())
   {
     int size=que.size();
     vector<int> low(size);
     for(int i=0;i<size;i++)
     {
       root=que.front();
       que.pop();
       int index=LefttoRight?i:size-i-1;
       low[index]=root->val;
       if(root->left!=nullptr)
          que.push(root->left);
       if(root->right!=nullptr)
          que.push(root->right);
     }
     LefttoRight=!LefttoRight;
     result.push_back(low);
    }
return result;
}