松阳建设局网站,影视公司注册流程及费用,推广软件app,网站建设企业哪里好给定一个二叉树#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 fun(TreeNode root,int hight) { if(levels.size() hight) { levels.add(new ArrayListInteger()); } levels.get(hight).add(root.val); if(root.left!null) { fun(root.left,hight1); } if(root.right!null) { fun(root.right,hight1); } } public ListListInteger levelOrder(TreeNode root) { if (root null) return levels; fun(root,0); return levels; }
}
