二叉树层次遍历解决办法

二叉树层次遍历
用队列来存储节点，是用数组实现的队列还是链表实现的队列？
数组可能不够大，最坏情况取出一个，放进去两个。。
链表访问速度在这里好像和数组差不多= =，只是要不停申请释放内存。。
一般选择哪个呢？

------解决方案--------------------
你把两种都能自己实现了，弄懂原理就好

在真实的场景中，具体用哪种实现，以及需要多少异常处理，都要根据项目的实绩场合来定