不借助队列这一数据结构，如何实现二叉树的层序遍历？

Question

Accepted Answer

考察点：考察对层序遍历原理的理解及替代实现思路。回答思路：说明层序遍历的本质是逐层按顺序访问 提出至少一种不使用队列的可行方案（如逐层处理当前层节点列表） 解释算法的时间与空间复杂度 对比队列方案与替代方案的优劣

考察说明