算法挑战20: 找树左下角的值

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

思路:

返回树最后一层的第一个节点

优化,如果遍历的时候都从右到左进行入队

那最后一个节点就是 目标节点

var findBottomLeftValue = function (root) {

    let q = [root];

    let node = null;

    while (q.length > 0) {

        node = q.shift();

        if (node.right) q.push(node.right);

        if (node.left) q.push(node.left);

    }

    return node.val;

};