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

1. 题目

2. 描述

给定一个二叉树，返回它的 前序 遍历。

3. 思路

按照前序遍历的思想，利用递归来实现很简单。

4. 实现

public List
   
     preorderTraversal(TreeNode root) {       List
    
      list = new ArrayList
     
      ();        preOrder(root, list);    return list;}public void preOrder(TreeNode root, List
      
        list) {       // 利用递归思想，先访问根节点，然后再分别访问左右子树    if (root != null) {           list.add(root.val);        preOrder(root.left, list);        preOrder(root.right, list);    }}