문돌이 존버/프로그래밍 스터디
2021. 7. 22.
(leetcode 문제 풀이) Symmetric Tree
Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center). Constraints: 1. The number of nodes in the tree is in the range [1, 1000]. 2. -100 오른쪽 방향으로 진행해야 하고, 오른쪽 subtree를 순회할 때는 오른쪽 -> 왼쪽 방향으로 진행해야 한다. 최종적으로 left_visited에 담긴 원소들과 right_visited에 담긴 원소들이 동일하면 True를, 다르다면 False를 리턴하면 된다. 위 코드처럼 로직을 차례대로 따라가며 구현해도 되지만 또 다른 로직이 있다. 왼쪽 subtree 따로, 오른..
