本文共 451 字，大约阅读时间需要 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);    }}
      
     
    
   

转载地址：https://cunyu1943.blog.csdn.net/article/details/107071413 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！