LeetCode
-
-
-
-
-
-
-
606. Construct String from Binary Tree(Python, LeetCode Easy)LeetCode 2022. 9. 7. 20:17
문제 설명 이진 트리의 각 요소들을 전위순회하며, 각 요소를 구분할 수 있도록 괄호로 감쌉니다. 입력 root: 이진 트리의 루트 정점 풀이 이진 트리를 한 쪽씩 탐색합니다. node.val를 출력하고, 좌측 노드가 반환하는 값을 괄호로 감싸 문자열에 더합니다. 우측 노드가 반환하는 값 또한 괄호로 감싸 문자열에 더합니다. 1:1 매핑 관계에 영향을 미치지 않는 빈 괄호 쌍은 생략한다는 규칙에 따라, 좌측 노드와 우측 노드 모두 존재하지 않는 경우는 빈 괄호쌍을 생략합니다. 좌측 노드만 있고 우측 노드는 없는 경우, 좌측 노드만 표시합니다. 좌측 노드는 없고 우측 노드만 있는 경우에는 1:1 매핑 관계를 유지해야 하기에 좌측의 빈 괄호를 유지합니다. 좌측 노드와 우측 노드 모두 존재하는 경우, 둘 다 표..