
二叉树的层序遍历
简单,用一个变量size标记一下就行了,size表示某一层的元素个数,只要出队,就将size减1,减到0就说明该层元素访问完了。之后再将20 出队,并将其子孩子15和7入队,此时再次size–,变成9了。当size=0,说明当前层已经处理完了,此时队列有四个元素,而且恰好就是下一层的元素个数。1.首先拿根节点3,其左/右子结点都不为空,就将其左右放入队列中,因此此时3已经出队了,剩余元素9和20恰好就是第二层的所有结点,此时size=2。我们再观察执行过程图,我们先将根节点放到队列中,然后不断遍历队列。










