티스토리 뷰
Problem
Given the root of a binary tree, return the preorder traversal of its nodes' values.
Example 1:
Input: root = [1,null,2,3]
Output: [1,2,3]
Example 2:
Input: root = []
Output: []
Example 3:
Input: root = [1]
Output: [1]
Constraints:
- The number of nodes in the tree is in the range [0, 100].
- -100 <= Node.val <= 100
Solution
이진 트리의 루트 노드가 주어질 때, preorder로 순회하면서 노드를 반환하는 문제입니다.
트리 순회 문제는 재귀호출로 풀 수 있습니다.
import io.lcalmsky.leetcode.TreeNode;
import java.util.ArrayList;
import java.util.List;
public class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> order = new ArrayList<>();
preorder(root, order);
return order;
}
private void preorder(TreeNode root, List<Integer> order) {
if (root == null) {
return;
}
order.add(root.val);
preorder(root.left, order);
preorder(root.right, order);
}
}
Test
package io.lcalmsky.leetcode.binary_tree_preorder_traversal;
import static org.junit.jupiter.api.Assertions.assertAll;
import static org.junit.jupiter.api.Assertions.assertEquals;
import io.lcalmsky.leetcode.TreeNode;
import java.util.Arrays;
import java.util.List;
import org.junit.jupiter.api.Test;
class SolutionTest {
@Test
public void givenTreeNode_whenPreorderTraverse_thenCorrect() {
assertAll(
() -> test(TreeNode.of(1, null, 2, 3), Arrays.asList(1, 2, 3))
);
}
private void test(TreeNode given, List<Integer> expected) {
// when
Solution binaryTreePreorderTraversal = new Solution();
List<Integer> actual = binaryTreePreorderTraversal.preorderTraversal(given);
// then
assertEquals(expected, actual);
}
}
'Algorithm > LeetCode Daily Challenge' 카테고리의 다른 글
1996. The Number of Weak Characters in the Game (0) | 2022.09.11 |
---|---|
94. Binary Tree Inorder Traversal (0) | 2022.09.10 |
814. Binary Tree Pruning (0) | 2022.09.08 |
429. N-ary Tree Level Order Traversal (0) | 2022.09.07 |
415. Add Strings (0) | 2022.09.05 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- 202,025
- Today
- 462
- Yesterday
- 517
링크
TAG
- 스프링 부트 회원 가입
- Spring Boot
- Java
- Spring Boot Tutorial
- spring boot jwt
- 클린 아키텍처
- leetcode
- JPA
- Spring Boot JPA
- @ManyToOne
- 알고리즘
- spring boot application
- gRPC
- 스프링부트
- 함께 자라기 후기
- r
- spring boot app
- Spring Data JPA
- proto3
- QueryDSL
- 헥사고날 아키텍처
- Linux
- 스프링 부트 애플리케이션
- 스프링 부트 튜토리얼
- JSON
- intellij
- 스프링 부트
- Jackson
- 함께 자라기
- 스프링 데이터 jpa