网站备案系统源码,徐水住房建设局网站,介绍产品网站制作,做违法网站的后果给定一个二叉树#xff0c;返回其按层次遍历的节点值。 #xff08;即逐层地#xff0c;从左到右访问所有节点#xff09;。
例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果#xff1a;
[ [3], [9,20], [15…给定一个二叉树返回其按层次遍历的节点值。 即逐层地从左到右访问所有节点。
例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果
[ [3], [9,20], [15,7] ]
思路见代码。
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val x; }* }*/
class Solution {ListListInteger levels new ArrayListListInteger();public void helper(TreeNode node, int level) {if (levels.size() level){levels.add(new ArrayListInteger());}levels.get(level).add(node.val);if (node.left ! null)helper(node.left, level 1);if (node.right ! null)helper(node.right, level 1);}public ListListInteger levelOrder(TreeNode root) {if (root null) return levels;helper(root, 0);return levels;}
}
