๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Average of Levels in Binary Tree1

[์ž๋ฐ”] Leetcode 637 - Average of Levels in Binary Tree leetcode.com/problems/average-of-levels-in-binary-tree/ Average of Levels in Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ๊ธฐ์ดˆ BFS๋ฌธ์ œ์ธ๋ฐ, BFS๋กœ ํ’€ ์ˆ˜ ์žˆ์Œ์„ ํŒŒ์•…ํ•˜๋Š” ๋ฐ ์˜ค๋ž˜ ๊ฑธ๋ ธ๋‹ค. ์Šฌํ”„๋‹ค. root๋ฅผ Queue queue์— ๋„ฃ์€ ๋‹ค์Œ์—, ํ•˜๋‚˜์”ฉ ๋ฝ‘์œผ๋ฉด์„œ left์™€ right ๋…ธ๋“œ๋ฅผ ๋‹ค์‹œ queue์— ๋„ฃ์–ด์ค€๋‹ค. while๋ฌธ์„ ํƒ€๋ฉด์„œ ํ•œ ๋ ˆ๋ฒจ์˜ ๋…ธ๋“œ๊ฐœ์ˆ˜๊ฐ€ ๋ณ€์ˆ˜ siz.. 2021. 3. 5.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”