fal金融数据分析师训练营8期
class OrderTraversal {
public List<Integer> preorderTraversalRecursion(TreeNode root) {
List<Integer> result = new ArrayList<>();
result.add(root.val);
if (root.left != null) {
result.addAll(preorderTraversalRecursion(root.left));
}
if (root.right != null) {
result.addAll(preorderTraversalRecursion(root.right));
}
return result;
}}