本文共 876 字,大约阅读时间需要 2 分钟。
题目描述
从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:
给定二叉树: [3,9,20,null,null,15,7],3
/
9 20 / 15 7 返回其层次遍历结果:[
[3], [9,20], [15,7] ]来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。Java
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { List
> res=new ArrayList<>(); public List
> levelOrder(TreeNode root) { level(root,0); return res; } public void level(TreeNode root, int k){ if(root!=null){ if(res.size()<=k) res.add(new ArrayList()); res.get(k).add(root.val); level(root.left,k+1); level(root.right,k+1); } }}