leetcode 144. Binary Tree Preorder Traversal（二叉树的前序遍历）

原创已于 2023-01-09 10:26:43 修改 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2019-07-28 11:06:51 首次发布

leetcode 专栏收录该内容

490 篇文章

订阅专栏

本文介绍了一种二叉树的前序遍历算法，通过递归方式实现了节点值的遍历，并提供了0ms运行时间的代码示例。

在这里插入图片描述

二叉树的前序遍历，返回节点值

思路：

树的前序遍历。

class Solution {
    List<Integer> res = new ArrayList<>();

    public List<Integer> preorderTraversal(TreeNode root) {    
        if(root == null) return res;
        preOrder(root);
        return res;
    }

    public void preOrder(TreeNode root) {
        if(root == null) return;
        res.add(root.val);
        preOrder(root.left);
        preOrder(root.right);
    }
}