문제 링크https://leetcode.com/problems/subtree-of-another-tree/문제 설명주어진 두 개의 이진 트리 root와 subRoot가 있을 때, root 트리의 어떤 서브트리가 subRoot와 동일한 구조와 값을 가지고 있는지를 확인하는 함수를 작성하세요. 서브트리는 트리의 어떤 노드와 그 노드의 모든 자손으로 구성된 트리를 의미합니다. 주어진 트리 root가 자신을 서브트리로 간주할 수도 있습니다.예제예제 1입력: root = [3,4,5,1,2], subRoot = [4,1,2]출력: true설명: root 트리에서 4를 루트로 하는 서브트리는 subRoot와 동일한 구조와 값을 가집니다.예제 2입력: root = [3,4,5,1,2,null,null,null,nul..
문제 링크https://leetcode.com/problems/invert-binary-tree/문제 설명이진 트리의 루트가 주어질 때, 이 트리를 뒤집고 그 루트를 반환하는 함수를 작성하세요. 이진 트리를 뒤집는다는 것은 각 노드의 왼쪽 자식과 오른쪽 자식을 교환하는 것을 의미합니다.예제예제 1입력: root = [4,2,7,1,3,6,9]출력: [4,7,2,9,6,3,1]설명: 주어진 트리는 다음과 같은 구조입니다. 4 / \ 2 7 / \ / \ 1 3 6 9이 트리를 뒤집으면 다음과 같습니다. 4 / \ 7 2 / \ / \ 9 6 3 1예제 2입력: root = [2,1,3]출력: [2,3,1..
문제 링크https://leetcode.com/problems/same-tree/문제 설명두 개의 이진 트리 p와 q의 루트가 주어질 때, 이 두 트리가 동일한 구조와 값을 가지는지를 확인하는 함수를 작성하세요. 두 이진 트리는 다음과 같은 조건을 만족할 때 동일하다고 간주됩니다:두 트리의 구조가 동일해야 합니다. (즉, 각 노드가 자식을 가지고 있는 방식이 같아야 함)각 노드의 값이 동일해야 합니다.예제예제 1입력: p = [1,2,3], q = [1,2,3]출력: true설명: 두 트리는 동일한 구조와 값을 가집니다.예제 2입력: p = [1,2], q = [1,null,2]출력: false설명: p 트리는 두 자식을 가진 노드가 있지만, q 트리는 하나의 자식만 가집니다.예제 3입력: p = [1,..
문제 링크https://leetcode.com/problems/maximum-depth-of-binary-tree/문제 설명이진 트리의 루트 노드가 주어질 때, 이 트리의 최대 깊이를 반환하는 함수를 작성하세요. 이진 트리의 최대 깊이는 루트 노드에서 가장 먼 잎 노드까지의 경로에 있는 노드의 수를 의미합니다.예제예제 1입력: root = [3,9,20,null,null,15,7]출력: 3설명: 트리의 구조는 다음과 같습니다. 3 / \ 9 20 / \ 15 7최대 깊이는 3입니다 (3 → 20 → 15 또는 3 → 20 → 7).예제 2입력: root = [1,null,2]출력: 2설명: 트리의 구조는 다음과 같습니다. 1 \ ..
