【Java算法题】Leetcode 144. 二叉树的前序遍历

原创已于 2024-01-18 01:21:42 修改 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2023-07-30 18:40:35 首次发布

Java 专栏收录该内容

18 篇文章

订阅专栏

该问题涉及解决二叉树的前序遍历问题，使用Java编程语言实现。代码中定义了一个Solution类，包含两个方法：preorderTraversal用于返回前序遍历的结果，preoder为递归辅助函数。算法首先访问根节点，然后遍历左子树，最后遍历右子树。

题目描述

题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/description/
在这里插入图片描述

代码实现

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