144. 二叉树的前序遍历
给你二叉树的根节点 root
,返回它节点值的 前序_ _遍历。
class Solution {
List<Integer> res=new ArrayList<>();
public List<Integer> preorderTraversal(TreeNode root) {
if(root!=null){
res.add(root.val);
preorderTraversal(root.left);
preorderTraversal(root.right);
}
return res;
}
}