蛇形的二叉树层次遍历

蛇形的意思是：先从左到右，下一层从右到左，然后再从左到右……

这是今天（04/13）遇到的一道很有趣的电话面试（白板编程）题目，我想到的思路很简单，把从右到左的那一层先存起来，最后逆序输出即可，不过写起来的话，还是需要基本功很扎实、逻辑清晰、思维敏捷的，我现场写的有很多bug，今晚自己整理了一下，攒一点rp：

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

struct Node
{
    int val;
    Node *left, *right;
    Node(int val) : val(val), left(NULL), right(NULL) {}
};

void display(const vector<int></