输入:一颗二叉树 输出:这棵树的之字形层次遍历。 规则:之字形层次遍历是指第一层从左到右遍历,第二层从右到左遍历。 分析:这与102的区别就是有从左到右,从右到左遍历的交替过程。我们习惯从左到右遍历。最后只需要把部分list翻转一下,就得到了从右到左的遍历。当然也可以在往list里面添加的时候使用list.add(0,val);也可以实现从右到左遍历。 代码