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

二叉树前序遍历的规则：

（1）访问根节点

（2）前序遍历左子树

（3）前序遍历右子树

输入、输出描述

输入：

给定一个二叉树的根节点

输出：

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

Example

输入：

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

输出：

1,2,4,3,5,6

代码：

import java.util.*;

public class Main {

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

        public T data;

        public TreeNode<T> left;

        public TreeNode<T> right;
    }
 */ 

 public int[] solution(TreeNode<Integer> root) {
		if (root == null) return new int[0];
		List<Integer>  res =traverse(root);
   	  
      int[] ret = new int[res.size()];
      for(int i = 0 ;i < ret.length; i++) {
        ret[i] = res.get(i);
      }
     return ret;
    }
  
  	List<Integer> traverse(TreeNode<Integer> root) {
  		if (root == null) return new ArrayList<Integer>();
      List<Integer>  res = new ArrayList<>();
      res.add(root.data);
      res.addAll(traverse(root.left));
      res.addAll(traverse(root.right));
		return res;
    }
   		
  }