File tree Expand file tree Collapse file tree 1 file changed +11
-11
lines changed
Expand file tree Collapse file tree 1 file changed +11
-11
lines changed Original file line number Diff line number Diff line change 1010- n: subRoot์ ๋
ธ๋ ์
1111
1212Space 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:
You canโt perform that action at this time.
0 commit comments