层序遍历需要借助对列来进行
public static void leveOrder(TreeNode root){
Queue<TreeNode> queue =new LinkedList<>();
queue.offer(root);
while(true){
TreeNode cur=queue.poll();
if(cur==null){
break;
}
//访问当前节点 打印表示
System.out.println(cur.val);
//把该节点的左子树插入队列,右子树入队列
if (cur.left!=null) {
queue.offer(cur.left);
}
if (cur.right!=null) {
queue.offer(cur.right);
}
}
}