DFS(๊น์ด์ฐ์ ํ์)๊ธฐ์ด -6. ๋์ ๊ตํ
๋์ ํ์ด ๊ฐ์ ํ์ด
๋์ ํ์ด ๊ฐ์ ํ์ด
๋์ ํ์ด ๊ฐ์ ํ์ด
๋์ ํ์ด ๊ฐ์ ํ์ด
์ด์ง ํธ๋ฆฌ(Binary Tree)๋ฅผ ํ์ํ๋ ๋ฐฉ๋ฒ์๋ ํฌ๊ฒ ๋ค์์ 4๊ฐ์ง๊ฐ ์๋ค. ์ ์์ํ(Preorder Traversal) ์ค์์ํ(Inorder Traversal) ํ์์ํ(Postorder Traversal) ๋ ๋ฒจ์ํ(Levelorder Traversal) ๋๋ BFS(Breadth-First Search; ๋๋น ์ฐ์ ํ์) ๋ ๋ฒจ์ํ(;BFS)๋ฅผ ์ ์ธํ ๋๋จธ์ง ์ํ๋ฐฉ์์ DFS(Depth-First Search; ๊น์ด ์ฐ์ ํ์)์ผ๋ก ๋ถ๋ฅํ ์ ์๋ค. ์ ์์ํ(preorder traversal) ์ ์์ํ๋ ๋ฃจํธ ๋ ธ๋๋ฅผ ๋จผ์ ํ์ํ๊ณ , ์์ ๋ ธ๋๋ฅผ ํ์ ๋ถ๋ชจ-์ผ์ชฝ-์ค๋ฅธ์ชฝ ์ค์์ํ(inorder traversal) ์ค์์ํ๋ ์ผ์ชฝ ์์ ๋ ธ๋๋ฅผ ํ์ํ๊ณ , ๋ฃจํธ ๋ ธ๋๋ฅผ ํ์ํ๊ณ , ์ค๋ฅธ์ชฝ ์์ ๋ ธ๋๋ฅผ ..
๋์ ํ์ด ๊ฐ์ ํ์ด
์ฌ๊ทํจ์ ์๊ธฐ ์์ ์ ํธ์ถํ๋ ํจ์ ์ฌ๊ทํจ์ ์๋ํ ๋ ์คํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉ ๋ฐ๋ณต๋ฌธ์ ํจ๊ณผ๋ฅผ ๋ผ ์ ์๋ค (๋ฐ๋ณต๋ฌธ์ ๋์ฒด, 3์ค4์ค for๋ฌธ ) ์ถ๋ ฅ ํ ์ฌ๊ทํจ์ ํธ์ถ ์ฌ๊ทํจ์ ํธ์ถ ํ ์ถ๋ ฅ 1์ ๋ฐํํ๋ฉฐ ์ด์ ์ return ํ์๋ ๊ฐ๋ค์ ๊ณฑํ ๋ค ๋ค์ ๋ฐํํด๊ฐ๋ ๊ณผ์ ์ ๊ฑฐ์นฉ๋๋ค https://m.blog.naver.com/jsky10503/221248164066 ์ฌ๊ท(Recursion)ํธ์ถ๋ก ์์๋ณด๋ ์๊ณ ๋ฆฌ์ฆ๊ธฐ์ด ํจ์ ๋ด์์ ์๊ธฐ์์ ์ ํจ์๋ฅผ ๋ค์ ํธ์ถํ๋ ๋ฐฉ๋ฒ์ ์ฌ๊ทํธ์ถ์ด๋ผ๊ณ ํฉ๋๋ค. Recursion์ด๋ผ๊ณ ๋ ๋ง์ด ์... blog.naver.com