解题思路：
（1）定义两个队列，一个用来保存结点，一个用来保存层号
（2）按照层号的奇偶性，将数据选择分别插入vector的头部还是尾部（2）按照层号的奇
阅读背景：
按之字形顺序打印二叉树（C++牛客网）_coolsunxu的博客
来源：互联网
分享到：
