要求:

树的层级遍历

思路:

1、两个队列,q1 q2 ,root放到q1

2、q1首元素出列,判断是否有左右孩子,有的话,放入q2。(循环此步骤值得q1为空)

3、q1 = q2,重复2,直到q1为空。

 posted on 2014-09-06 23:01  叱咤小虾米  阅读(115)  评论(0编辑  收藏  举报