@XQF
2018-03-07T23:00:30.000000Z
字数 339
阅读 787
数据结构与算法
,。,有点是宽搜的意思
为什么要用poll而不用element主要是为了,。,下次方便,否则要遍历很麻烦的
public void bfs(TreeNode root) {
Queue<TreeNode> queue = new LinkedList<>();
queue.add(root);
while (!queue.isEmpty()) {
TreeNode current = queue.poll();
if (current.left != null) {
queue.add(current.left);
}
if (current.right != null) {
queue.add(current.right);
}
System.out.print(" " + current.data);
}
}