标签：结果 临时 lin stat class 返回结果 remove ret html
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
示例：
二叉树：[3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果：
[
[3],
[9,20],
[15,7]
]
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal
真是对二维数组太不敏感了 - -。。JAVA的队列结构也不是很熟-->Queue -->LinkedListhttps://www.cnblogs.com/AliCoder/p/11815289.html
public static List<List<Integer>> levelOrder(TreeNode root) { if(root ==null) { return new ArrayList<List<Integer>>(); } List<List<Integer>> res = new ArrayList<List<Integer>>(); Queue<TreeNode> queue = new LinkedList<TreeNode>(); //将根节点放入队列中，然后不断遍历队列 queue.add(root); while(!queue.isEmpty()) { ////获取当前队列的长度，这个长度相当于 当前这一层的节点个数 int count =queue.size(); List<Integer> tmp = new ArrayList<Integer>(); //将队列中的元素都拿出来(也就是获取这一层的节点)，放到临时list中 //如果节点的左/右子树不为空，也放入队列中 for(int i=0;i<count;i++) { TreeNode t = queue.remove(); tmp.add(t.val); if(t.left!=null) { queue.add(t.left); } if(t.right!=null) { queue.add(t.right); } } //将临时list加入最终返回结果 res.add(tmp); } return res; }
标签：结果 临时 lin stat class 返回结果 remove ret html
原文地址：https://www.cnblogs.com/cocobear9/p/13056238.html
