好久不管理,好久不做题了,真是很惭愧。毕业咯,送走了一批很不想分开的人,不过生活从不会停止,我会想念。
这一道题hin简单,就是把二叉树给打印出来,不多说,下面是我的解题记录。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public List
> levelOrder(TreeNode root) { List
> result = new ArrayList
>(); levelOrder(root,0,result); return result; } //add root public void levelOrder(TreeNode root, int level, List
> result) { if(root == null) return; List temp = null; if(result.size() (); result.add(temp); }else{ temp = result.get(level); } temp.add(root.val); levelOrder(root.left,level+1,result); levelOrder(root.right,level+1,result); }}
今天就这样吧,下午还要陪boss出去,心好累。