问答题 2.  给定一棵二叉树,要求逐层打印二叉树结点的数据,例如有如下二叉树:
   
【正确答案】为了实现对二叉树的层序遍历,就要求在遍历一个结点的同时记录下它的孩子结点的信息,然后按照这个记录的顺序来访问结点的数据,在实现的时候可以采用队列来存储当前遍历到的结点的孩子结点,从而实现二叉树的层序遍历,遍历过程如下图所示。
   
【答案解析】[考点] 如何从顶部开始逐层打印二叉树结点数据