二叉树的前序遍历---递归解法(简单难度）

最新推荐文章于 2024-05-29 16:57:33 发布

原创最新推荐文章于 2024-05-29 16:57:33 发布 · 212 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #二叉树 #前序遍历 #数据结构

数据结构专栏---二叉树专栏收录该内容

28 篇文章

订阅专栏

本文详细讲解了如何通过外部函数和不定义外部函数两种思路，实现二叉树的前序遍历算法。实例分析了两种方法的优劣，并提供LeetCode题目链接。适合初学者理解递归遍历在二叉树中的应用。

题目概述(简单难度)

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1：

在这里插入图片描述

输入：root = [1,null,2,3]
输出：[1,2,3]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

示例 4：
在这里插入图片描述

输入：root = [1,2]
输出：[1,2]

示例 5：
在这里插入图片描述

输入：root = [1,null,2]
输出：[1,2]

题目链接：
点我进入leetcode

思路与代码

思路展现

思路1(外部函数)

代码1

class Solution {
    List<Integer> list = new ArrayList<>();
    public void pre(TreeNode Node) {
        if(Node == null) {
            return;
        }
        list.add(Node.val);
        preorderTraversal(Node.left);
        preorderTraversal(Node.right);
    }
    public List<Integer> preorderTraversal(TreeNode root) { 
        pre(root);
        return list;
    }
}

思路2(不定义外部函数)

代码2

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
       List<Integer> list = new ArrayList<>();
       if(root != null) {
           list.add(root.val);
           List<Integer> leftlist = preorderTraversal(root.left);
           list.addAll(leftlist);
           List<Integer> rightlist = preorderTraversal(root.right);
           list.addAll(rightlist);
       }
       return list;
    }
}