二叉树的分层遍历

二叉树的分层遍历

---

二叉树的分层遍历， 换行打印。
下面的代码将解释如何实现换行打印。

1. 分层遍历使用队列queue，按层次将节点推入队列，并在弹出时将节点的左右节点推入队列。
2. 换行打印使用for循环，定义n=队列长度，遍历该行的所有节点后，跳出for循环，打印换行，再重新赋值队列长度n,重新进入下一行的for循环。

//定义Treenode
class Treenode{
   
	int val;
	Treenode left;
	Treenode right;
	//构造函数
	Treenode(int val){
   
	this.val=val;
	left=null;
	right=null;
	}