對于二叉樹的層序遍歷匿级，其實相當(dāng)于廣度優(yōu)先遍歷概念
可以使用輔助隊列數(shù)據(jù)結(jié)構(gòu)來完成廣度優(yōu)先的遍歷
示例java代碼如下
public void levelTraversal(Node root) {
LinkedList<Node> queue = new LinkedList<>();
if(root==null) return;
queue.addLast(root);
while(!queue.isEmpty()) {
Node cur = queue.removeFirst();
if(cur!=null) {
System.out.println(cur.data);
queue.addLast(cur.left);
queue.addLast(cur.right);
}
}
}
