Skip to content

Commit d6dd1f8

Browse files
committed
Add explanation for "Subtree of Another Tree"
1 parent facf0f8 commit d6dd1f8

File tree

1 file changed

+11
-11
lines changed

1 file changed

+11
-11
lines changed

โ€Žsubtree-of-another-tree/KwonNayeon.py

Lines changed: 11 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -10,19 +10,19 @@
1010
- n: subRoot์˜ ๋…ธ๋“œ ์ˆ˜
1111
1212
Space Complexity: O(m)
13-
- ์žฌ๊ท€ ํ˜ธ์ถœ ์Šคํƒ์˜ ์ตœ๋Œ€ ๊นŠ์ด = root์˜ ๋†’์ด(?)
13+
- ์žฌ๊ท€ ํ˜ธ์ถœ ์Šคํƒ์˜ ์ตœ๋Œ€ ๊นŠ์ด๋Š” root์˜ ๋†’์ด
1414
1515
ํ’€์ด๋ฐฉ๋ฒ•:
16-
1. Base case ์ฒ˜๋ฆฌ:
17-
- subRoot๊ฐ€ ์—†์„ ๋•Œ โ†’ True
18-
- root๊ฐ€ ๋นˆ ํŠธ๋ฆฌ์ด๊ณ , subRoot๊ฐ€ ์žˆ์„ ๋•Œ โ†’ False
19-
2. ๊ฐ ๋…ธ๋“œ๋ฅผ ๋น„๊ตํ•˜์—ฌ ๋™์ผํ•œ ํŠธ๋ฆฌ์ธ์ง€ ํŒ๋‹จํ•˜๋Š” ํ•จ์ˆ˜ ํ™œ์šฉ:
20-
- isSameTree ํ•จ์ˆ˜: ๋‘ ํŠธ๋ฆฌ๊ฐ€ ๋™์ผํ•œ์ง€ ์ฒดํฌ
21-
- ํ˜„์žฌ ๋…ธ๋“œ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ ๊ฐ™์€์ง€ ํ™•์ธ
22-
- ๊ฐ™์ง€ ์•Š๋‹ค๋ฉด ์žฌ๊ท€๋ฅผ ํ™œ์šฉํ•˜์—ฌ ์™ผ์ชฝ/์˜ค๋ฅธ์ชฝ ์ž์‹ ๊ฒ€์‚ฌ
23-
3. ์žฌ๊ท€๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๊ฐ ๋…ธ๋“œ์—์„œ ์„œ๋ธŒํŠธ๋ฆฌ ๊ฒ€์‚ฌ:
24-
- ํ˜„์žฌ ๋…ธ๋“œ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋Š” ์„œ๋ธŒํŠธ๋ฆฌ๊ฐ€ subRoot์™€ ๊ฐ™์€์ง€ ํ™•์ธ
25-
- ์•„๋‹ˆ๋ฉด ์™ผ์ชฝ/์˜ค๋ฅธ์ชฝ ์„œ๋ธŒํŠธ๋ฆฌ์—์„œ ๊ฒ€์‚ฌ
16+
1. Base case:
17+
- subRoot๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ True
18+
- root๊ฐ€ ๋นˆ ํŠธ๋ฆฌ์ด๊ณ , subRoot๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ False
19+
2. ์„œ๋ธŒํŠธ๋ฆฌ๊ฐ€ ๋™์ผํ•œ์ง€๋ฅผ ํ™•์ธํ•˜๋Š” ์žฌ๊ท€ ํ•จ์ˆ˜ ํ™œ์šฉ:
20+
- isSameTree()๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‘ ํŠธ๋ฆฌ๊ฐ€ ๋™์ผํ•œ์ง€ ํŒ๋‹จ
21+
- ํ˜„์žฌ ๋…ธ๋“œ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด subRoot์™€ ๊ฐ™์€์ง€ ํ™•์ธ
22+
- ๊ฐ™์ง€ ์•Š๋‹ค๋ฉด ์™ผ์ชฝ๊ณผ ์˜ค๋ฅธ์ชฝ ์„œ๋ธŒํŠธ๋ฆฌ๋ฅผ ๋‹ค์‹œ ๊ฒ€์‚ฌํ•จ
23+
3. ์žฌ๊ท€์ ์œผ๋กœ ์„œ๋ธŒํŠธ๋ฆฌ๋ฅผ ํƒ์ƒ‰
24+
- ํ˜„์žฌ ๋…ธ๋“œ์—์„œ ์‹œ์ž‘ํ•˜๋Š” ์„œ๋ธŒํŠธ๋ฆฌ๊ฐ€ subRoot์™€ ๊ฐ™๋‹ค๋ฉด True
25+
- ์•„๋‹ˆ๋ผ๋ฉด ์™ผ์ชฝ ๋˜๋Š” ์˜ค๋ฅธ์ชฝ ์„œ๋ธŒํŠธ๋ฆฌ์—์„œ ๊ณ„์† ํƒ์ƒ‰
2626
"""
2727
# Definition for a binary tree node.
2828
# class TreeNode:

0 commit comments

Comments
ย (0)