这棵二叉树层次遍历的结果是 1,2,3,4,5。实现层次遍历一般是用队列,思路还是比较简单:
(1) 首先把根结点入队。
(2) 若队列不为空,则将队头结点出队,访问该结点,并判断出队结点的左右孩子,若左孩子非空,则左孩子入队,若右孩子非空,则右孩子也入队。
(3) 重复2)直到队列为空。