본문 바로가기

트리2

[Leetcode 100] - Same Tree w/ Python Given the roots of two binary trees p and q, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical, and the nodes have the same value. p, q이라는 이진트리 두개가 주어졌을때 둘이 같은지 확인하는 문제 모양, 값다 같은지 확인한 후 True/False를 리턴하면 된다 https://leetcode.com/problems/same-tree/description/ Example 1: Input: p = [1,2,3], q = [1,2,3] Output: true Ex.. 2024. 4. 9.
[Leetcode 226] - Invert Binary Tree w/ Python Given the root of a binary tree, invert the tree, and return its root. 이진 트리의 루트가 주어졌을때 역순으로 바꿔 리턴하는 문제 https://leetcode.com/problems/invert-binary-tree/description/ Example 1: Input: root = [4,2,7,1,3,6,9] Output: [4,7,2,9,6,3,1] Example 2: Input: root = [2,1,3] Output: [2,3,1] Example 3: Input: root = [] Output: [] 재귀를 통해 쉽게 풀 수 있는 문제 1. 루트 노드의 왼쪽 오른쪽 노드를 바꾼다 2. 재귀를 통해 왼쪽 오른쪽 노드로 들어가서 반복한다 cla.. 2024. 4. 8.
반응형

티스토리툴바