请问二叉树的层次遍历能够用递归实现吗？

[Cloud_drift]

如题，谢谢大家~

[黄亮]

当然可以啦，二叉树就是通过父节点获得左右子节点，依次获取啊。

[晏子]

当然可以，形如一这样的方法 f（队列 p）
每次从队列中读一个节点，就把该节点的左右节点存入队列，这样就可以遍历了
当然期间会出现一个问题，就是层次在队列中分割的问题，你可以每次在读取最后一个节点的时候，在把它的左右节点（可能不存在）都存入队列之后，就存一个标志节点进去，其实这里你就可以把前句话的最后一个节点看做是标志节点
这样就ok了

[以专业开发人员为伍]

不用考虑“能不能”的问题。只要是结构定义上是用递归的方式来说明的，那么就一定是用递归的方式来说明其算法。

只有当你写好了程序并且反复测试通过，需要做一些所谓优化时，才需要将递归转化为迭代。如果一上来就用迭代程序来解决递归定义的各种问题，这种人是很变态的，如果遇到这样的人的话我会认为这种人一定只是靠死记硬背别人的代码来编程的。

[以专业开发人员为伍]

搞懂这个观念！如果稀里糊涂，很容易钻到所谓编程“技术”的死胡同里走火入魔。

[wolftocome]

递归算法的调用

[指间的风]

能://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/003/monkey/1.gif][/img]

[wushuai1346]

强烈建议回去看一下<<数据结构>>

[yucuihaimeng]

肯定的嘞！数据结构上面默认的就是用递归哒

[铜臂阿铁木]

居然是红色题目。

如果楼上各位所说，二叉树结构本身就是一种递归结构。