java灌水bfs二叉树,数据结构二叉树的层次遍历BFS

题目描述：

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 (即逐层地，从左到右访问所有节点。

示例

二叉树：[3,9,20,null,null,15,7]

​​​​​​​

返回其层次遍历结果：

代码为：

/**

* Definition for a binary tree node.

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode(int x) { val = x; }

* }

*/

class Solution {

public List> levelOrder(TreeNode root) {

//用来存放每一层的节点

List> lists = new LinkedList<>();

LinkedList nodes = new LinkedList<>();

if(root == null){

return lists;

}

nodes.add(root);

while(!nodes.isEmpty()){

LinkedList list = new LinkedList<>();

int size = nodes.size();

for(int i=0;i

TreeNode node = nodes.remove(0);

list.add(node.val);

if(node.left != null){

nodes.add(node.left);

}

if(node.right != null){

nodes.add(node.right);

}

}

lists.add(list);

}

return lists;

}

}

本文地址：https://blog.csdn.net/qq_37855030/article/details/110260607

希望与广大网友互动？？

点此进行留言吧！