[LeetCode] 513. Find Bottom Left Tree Value

😎풀이

1. Queue 자료구조 사용
2. depth 별로 너비우선탐색
   2-1. 가장 먼저 탐색된 요소를 leftmost 요소로 설정
   2-2. 하위 요소가 있는 경우 다음 depth로 Queue에 입력
3. 가장 하위 depth의 leftmost 요소 반환

function findBottomLeftValue(root: TreeNode | null): number {
    let leftmost = 0
    const queue = [root]
    while(queue.length) {
        const len = queue.length
        leftmost = queue[0].val
        for(let i = 0; i < len; i++) {
            const node = queue.shift()
            if(node.left) queue.push(node.left)
            if(node.right) queue.push(node.right)
        }
    }
    return leftmost
};