트리2 [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. [LeetCode] 94. Binary Tree Inorder Traversal (Python) 작성일시: 2023년 8월 4일 오후 2:10 등급: Easy 📖Problem : 94. Binary Tree Inorder Traversal Binary Tree Inorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Inorder Traversal - Given the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: [https://assets.leetcode.com/uploads/2020/09/15/inorder_1.jpg] Input: root = [1,nu leetcode.com Given the .. 2023. 8. 7. 이전 1 다음 반응형
