本文共 829 字，大约阅读时间需要 2 分钟。

文章作者：Tyan

1. 问题描述

Given a binary tree, return the preorder traversal of its nodes’ values.

For example:

1    \     2    /   3

return [1,2,3].

2. 求解

这个题就是一个树的先序遍历问题，最简单的方案就是递归的遍历子树，要注意递归退出的条件。

/** * 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
   
     preorderTraversal(TreeNode root) {        List
    
      list = new ArrayList
     
      ();        if(root == null) {            return list;        }        list.add(root.val);        List
      
        left = preorderTraversal(root.left);        List
       
         right = preorderTraversal(root.right);        list.addAll(left);        list.addAll(right);        return list;    }}
       
      
     
    
   

转载地址：http://ldwui.baihongyu.com/