代码随想录第十四天 | 144.二叉树的前序遍历

Y S L

已于 2023-02-28 21:35:37 修改

阅读量111

点赞数

文章标签： leetcode 算法 java

于 2023-02-27 21:52:21 首次发布

本文链接：https://blog.csdn.net/SL_shark/article/details/129250917

版权

该文章介绍了如何使用Java实现二叉树的前序遍历。通过一个名为`Solution`的类，包含两个方法：一个主方法`preorderTraversal`和一个辅助的`preorder`方法，递归地遍历树节点，首先添加根节点值，然后遍历左子树，最后遍历右子树。

摘要由CSDN通过智能技术生成

144.二叉树的前序遍历

之前了解过二叉树，理解起来还是挺简单的

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