문제 URL :leetcode.com/problems/same-tree/
Same Tree - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
문제: 두개의 binary 트리가 주어졌을때 완전히 동일한 트리인지 확인하는 문제입니다.
문제접근법 : 트리 루트에서부터 왼쪽자식과 오른쪽자식 전부 탐색하여 자식들이 존재하는지 해당 값들이 전부 같은지만 확인하면 되기때문에 굉장히 쉬운문제입니다. 하나라도 다른것이있따면 같은 트리가 아니라는건 바로 알수있죠
소스코드 :
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
//By 콩순이냉장고
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q) {
return dfs(p, q);
}
bool dfs(TreeNode* p, TreeNode *q){
if (p == nullptr&&q == nullptr)
return true;
if (p&&q == nullptr)
return false;
if (p == nullptr&&q)
return false;
if (p->val != q->val)
return false;
return dfs(p->left, q->left) && dfs(p->right, q->right);
}
};
|
cs |
궁금한점 혹은 모르는점이 있다면 언제든지 댓글을 이용해주시길 바랍니다.
'LeetCode' 카테고리의 다른 글
| LeetCode 38 Count and Say (0) | 2021.07.15 |
|---|---|
| LeetCode ZigZag Conversion (0) | 2021.07.14 |
| LeetCode 28 Implement strStr() (0) | 2021.07.06 |
| LeetCode 59 Spiral Matrix II (0) | 2021.02.10 |
| LeetCode #17 Letter Combinations of a Phone Number (0) | 2021.01.06 |
