32.1 从上往下打印二叉树

文档摘要

32.1 从上往下打印二叉树 NowCoder 题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如，以下二叉树层次遍历的结果为：1,2,3,4,5,6,7 解题思路使用队列来进行层次遍历。不需要使用两个队列分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。