leetcode Binary Tree Zigzag Level Order Traversal

其实递归就是DSF   层iterative就是BSF

这次用递归，用头插法保证逆序，

关键在结果的list<list>中外层用arraylist实现，内层用linkedlist实现，非常巧妙原因是

定位哪层属于查找，用数组能保证o（1）的复杂度，然后在那层插入元素采用链表也是为了保证o（1）的复杂度。