leetcode Binary Tree Zigzag Level Order Traversal

来源:互联网 发布:seo软件工具 编辑:程序博客网 时间:2024/06/11 15:35

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

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

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

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

0 0
原创粉丝点击