2025年--Lc221--144. 二叉树的前序遍历（递归版）-Java版

1.题目

2.思路

根左右，如果根节点的左节点不为空，递归遍历当前res的左节点。
如果根节点的右节点不为空，递归遍历当前res的右节点。

3.代码实现

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<Integer> preorderTraversal(TreeNode root) {//结果列表List<Integer> res=new ArrayList<>();pre(root,res);return res;}public void pre(TreeNode root,List<Integer> res){if(root==null){return;}res.add(root.val);if(root.left!=null){pre(root.left,res);}if(root.right!=null){pre(root.right,res);}}
}