每天一个算法之层序遍历二叉树

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class printTree {
static Scanner sc=new Scanner(System.in);
static Queue<BinaryTree> queue=new LinkedList<BinaryTree>();
public static void main(String args[]){
BinaryTree t1=create();
print(t1);
}
//层序遍历的思路是使用一个队列，每次将队列的第一个元素弹出打印，第一个元素的左右孩子加入到队列的尾部，依次循环到队列为空，
public static void print(BinaryTree tree){
if(tree==null)
return;
queue.offer(tree);
while(queue.size()!=0){
BinaryTree tr=queue.poll();
System.out.print(tr.data);
if(tr.left!=null)queue.offer(tr.left);
if(tr.right!=null)queue.offer(tr.right);
}
}
public static BinaryTree create(){
BinaryTree tree;
int vl=sc.nextInt();
if(vl==-1){
tree=null;
}else{
tree=new BinaryTree();
tree.data=vl;
tree.left=create();
tree.right=create();
}


return tree;
}
}