Tree - Node์ Edge๋ก ์ด๋ฃจ์ด์ง ์๋ฃ๊ตฌ์กฐ ํน์ง - ๊ฐ์ ๊ฐ์ง(Node)์ ๋ ธ๋๋ฅผ ์ฐ๊ฒฐํ๋ ๊ฐ์ (Edge)๋ก ์ด๋ฃจ์ด์ ธ ์์. - ๋ฃจํธ ๋ ธ๋ : ๋ถ๋ชจ๊ฐ ์๋ ๋ ธ๋(๊ทธ๋ฆผ์์ 1) - ๋ชจ๋ ๋ ธ๋๋ 0๊ฐ ์ด์์ ์์๋ ธ๋๋ฅผ ๊ฐ์ง๋ฉฐ, ๋ถ๋ชจ-์์ ๊ด๊ณ๋ผ๊ณ ์นญํจ - ์ฌ์ดํด์ด ์กด์ฌํ ์ ์์(์ฌ์ดํด์ด ์๊ธฐ๋ฉด ํธ๋ฆฌ๊ฐ ์๋๋ผ ๊ทธ๋ํ) - ๋ฃจํธ์์ ๋ ธ๋ ํ๊ฐ๋ก ๊ฐ๋ ๊ฒฝ๋ก๋ ์ ์ผํจ - ๋ ธ๋์ ๊ฐ์๊ฐ N๊ฐ์ผ ๋, ๊ฐ์ ์ N-1๊ฐ ํธ๋ฆฌ ์ํ ๋ฐฉ์ 1. ์ ์ ์ํ(pre-order) : root → ์ผ์ชฝ ์์ → ์ค๋ฅธ์ชฝ ์์ 2. ์ค์ ์ํ(in-order) : ์ผ์ชฝ ์์ → root → ์ค๋ฅธ์ชฝ ์์ 3. ํ์ ์ํ(post-order) : ์ผ์ชฝ์์ → ์ค๋ฅธ์ชฝ ์์ → root ํธ๋ฆฌ ์ฅ์ ๋ฐ ํ์ฉ ์์ [์ฅ์ ] - ๊ณ์ธต์ ..
