也叫层序遍历,顾名思义,就是二叉树按照从根节点到叶子节点的层次关系,一层一层横向遍历各
个节点
二叉树同一层次的节点之间是没有直接关联的,利用队列可以实现
public void leveTraver(TreeNode node){
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(node);
while (!queue.isEmpty()){
TreeNode poll = queue.poll();
System.out.println(poll.data);
if(poll.left!=null){
queue.offer(poll.left);
}
if(poll.right!=null){
queue.offer(poll.right);
}
}
}