๊ธ€ ์ž‘์„ฑ์ž: ์ด์ง€์›๐ŸŒฉ๏ธ

โ“ ์ด์ง„ ํŠธ๋ฆฌ์˜ ๋„“์ด ์šฐ์„  ์ˆœํšŒ(breadth first traversal)์„ ๊ตฌํ˜„ํ•˜๋Š” ๋„์ค‘ ๋ง‰ํ˜”๋‹ค. ๋ญ๊ฐ€ ์ž˜๋ชป๋œ ๊ฑธ๊นŒ?

๋ฌธ์ œ๊ฐ€ ์ผ์–ด๋‚ฌ๋˜ ์ฝ”๋“œ ๋ถ€๋ถ„์ด๋‹ค.

if self.root is None:
    return traversal

๋‚˜๋Š” self.root๊ฐ€ null์ธ์ง€ ์ฒดํฌํ•˜๊ณ  ์‹ถ์—ˆ๋‹ค.

๐Ÿ’ก is์™€ ==์˜ ์ฐจ์ด

is์™€ ==์˜ ์šฉ๋„์™€ ๋งž์ง€ ์•Š๊ฒŒ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ๋˜ ๊ฒŒ ๋ฌธ์ œ์˜€๋‹ค. is๋Š” ์˜ค๋ธŒ์ ํŠธ(=๊ฐ์ฒด)๋ฅผ ๋น„๊ตํ•  ๋•Œ ์‚ฌ์šฉํ•ด์•ผ ํ•˜๊ณ , ==๋Š” ๊ฐ’(value)๋ฅผ ๋น„๊ตํ•  ๋•Œ ์‚ฌ์šฉ๋˜์–ด์•ผ ํ•œ๋‹ค. ์ด ๊ธ€์ด ๋งค์šฐ ๋„์›€ ๋˜์—ˆ๋‹ค.

๊ทธ๋Ÿฌ๋‹ˆ๊นŒ ๋‚ด ๊ฒฝ์šฐ์—๋Š” self.root์˜ ๊ฐ’์ด null์ธ์ง€ ์ฒดํฌํ•ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— is๋ณด๋‹ค๋Š” ==๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด ๋” ์ ํ•ฉํ•œ ๊ฒƒ์ด์—ˆ๋‹ค.

if self.root == None:
    return traversal
๋ฐ˜์‘ํ˜•