前序遍历二叉树

二叉树前序遍历的规则:

(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) {
 
        //因为事先无法知道节点的个数,因此使用可变长度的链表存储结果
        List<Integer> list = new ArrayList<>();
        solution(root, list);
 
        if (list == null || list.isEmpty()) {
            return null;
        }
 
        int[] result = new int[list.size()];
        for (int i = 0; i < result.length; i++) {
            result[i] = list.get(i);
        }
 
        return result;
 
    }
 
    public void solution(TreeNode<Integer> root, List<Integer> list) {
        if (root == null) {
            return;
        }
        list.add(root.data);
        //递归遍历左子树
        solution(root.left, list);
        //递归遍历右子树
        solution(root.right, list);
    }
}
一个创业中的苦逼程序员
评论专区

隐藏