easy1 [LeetCode] #101. Symmetric Tree (Python/파이썬) 📖Problem: 101. Symmetric Tree 이진 트리가 주어졌을 때, 대칭이면 True를 아니면 False를 반환한다. 🔍Institution 트리 문제이고, 트리를 탐색해야 한다. 즉, DFS나 BFS로 풀어야한다. 이때, DFS로 풀어야 하나, BFS로 풀어야 할까? 예제를 보면 한층한층 비교하는 BFS가 맞을 것 같은데,, 출력예시 보면 DFS처럼 재귀호출하는게 좋을 것 같다. 그래서 헷갈렸다. 하지만, 어떤 방법으로 풀든 상관없다. BFS로 풀면 큐를 이용해야 하는데 큐를 사용하는 건 아직 미숙해서 DFS로 결정! 그렇다면 DFS로 어떻게 풀 것인가?! 이진트리가 대칭인지 확인하려면 왼쪽 부분 트리와 오른쪽 부분 트리를 비교해야 한다. root의 왼쪽 부분(root.left)와 오른쪽 .. 2023. 9. 1. 이전 1 다음 반응형
