513. 找树左下角的值

给定一个二叉树,在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / \
  1   3

输出:
1
 

示例 2:

输入:

        1
       / \
      2   3
     /   / \
    4   5   6
       /
      7

输出:
7

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-bottom-left-tree-value
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var findBottomLeftValue = function(root) {
    let res = []
    let bfs = (root, i) => {
        if (!root) {
            return
        }
        if (!res[i]) {
            res[i] = []
        }
        res[i].push(root.val)
        bfs(root.left, i + 1)
        bfs(root.right, i + 1)
    }
    bfs(root, 0)
    return res[res.length-1][0]
};

发表评论

电子邮件地址不会被公开。 必填项已用*标注