前序遍历二叉树-在线编程-K6K4.com

二叉树前序遍历的规则：

（1）访问根节点

（2）前序遍历左子树

（3）前序遍历右子树

输入、输出描述

输入：

给定一个二叉树的根节点

输出：

返回前序遍历二叉树节点序列对应的”data"属性列表

Example

输入：

二叉树如下：
    1
   / \
   2  3
  /  / \
  4  5  6

输出：

1,2,4,3,5,6

代码：

import java.util.*;
import java.util.ArrayList;
import java.util.List;

public class Main {

    /**
    //该段代码仅用于调试，提交时请注释该段代码
    class TreeNode<T> {

        public T data;

        public TreeNode<T> left;

        public TreeNode<T> right;
    }
 */ 

   public Integer[] solution(TreeNode<Integer> data) {
        List<Integer> result = new ArrayList<>();
        solution(data, result);
        return result.toArray(new Integer[result.size()]);
    }

    void solution(TreeNode<Integer> data, List<Integer> result) {
        if (data == null) {
            return;
        }

        result.add(data.data);
        solution(data.left, result);
        solution(data.right, result);

    }
}