[关闭]
@XQF 2018-03-07T23:00:30.000000Z 字数 339 阅读 787

如何层序遍历二叉树?

数据结构与算法


,。,有点是宽搜的意思

为什么要用poll而不用element主要是为了,。,下次方便,否则要遍历很麻烦的

  1. public void bfs(TreeNode root) {
  2. Queue<TreeNode> queue = new LinkedList<>();
  3. queue.add(root);
  4. while (!queue.isEmpty()) {
  5. TreeNode current = queue.poll();
  6. if (current.left != null) {
  7. queue.add(current.left);
  8. }
  9. if (current.right != null) {
  10. queue.add(current.right);
  11. }
  12. System.out.print(" " + current.data);
  13. }
  14. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注