剑指 Offer II 045. 二叉树最底层最左边的值

剑指 Offer II 045. 二叉树最底层最左边的值

给定一个二叉树的 根节点 root，请找出该二叉树的 **最底层 最左边 **节点的值。
假设二叉树中至少有一个节点。
​

示例 1:

输入: **root = [2,1,3] **输出: **1
**示例 2:

**输入: **[1,2,3,4,null,5,6,null,null,7] **输出: **7
​

提示:

• 二叉树的节点个数的范围是 [1,104]
• -231 <= Node.val <= 231 - 1

​

注意：本题与主站 513 题相同： https://leetcode-cn.com/problems/find-bottom-left-tree-value/

思路

二叉树层序遍历，返回最后一层的第一个元素即可

解答

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var findBottomLeftValue = function (root) {
  const queue = [],
    res = [];
  queue.push(root);
  while (queue.length) {
    const temp = queue.splice(0, queue.length);
    const row = [];
    while (temp.length) {
      const node = temp.pop();
      row.push(node.val);
      if (node.left) queue.unshift(node.left);
      if (node.right) queue.unshift(node.right);
    }
    res.push(row);
  }
  return res[res.length - 1][0];
};