中级农民
- 积分
- 106
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2016-9-6
- 最后登录
- 1970-1-1
|
写了一个第一题的解法,貌似work,但是不确定,大家给看看:
- public static int[] bstToArray(TreeNode root) {
- if (root == null) return new int[]{};
- List<Integer> list = new ArrayList<>();
- helper(root, list);
- int n = list.size();
- int[] nums = new int[n];
- for (int i = 0; i < n; i++) {
- nums[i] = list.get(i);
- }
- return nums;
- }
- private static void helper(TreeNode node, List<Integer> list) {
- if (node == null) return;
- helper(node.left, list);
- list.add(node.val);
- helper(node.right, list);
- }
复制代码 |
|