二叉树3：二叉树按层遍历打印

题目：有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，全部数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。java 思路：对于二叉树，除了先序遍历、中序遍历、后序遍历以外，经常使用的遍历方式还有按层遍历，即一层一层地进行遍历，一般还要求在遍历时携带行的信息，例如一层遍历完后

>>阅读原文<<