fal金融數(shù)據(jù)分析師訓練營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;
? ?}}
標簽：
