LeetCode 513. 找树左下角的值(Find Bottom Left Tree Value)

513. 找树左下角的值

513. Find Bottom Left Tree Value

题目描述

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

LeetCode513. Find Bottom Left Tree Value中等

示例 1:

输入:

    2
   / \
  1   3

输出:

1

示例 2:

输入:

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

输出:

7

注意: 您可以假设树（即给定的根节点）不为 NULL。

解答思路

从右往左层次遍历二叉树

Java 实现

TreeNode Class

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

import java.util.LinkedList;
import java.util.Queue;

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isEmpty()) {
            root = queue.poll();
            if (root.right != null) {
                queue.add(root.right);
            }
            if (root.left != null) {
                queue.add(root.left);
            }
        }
        return root.val;
    }
}

参考资料

• https://www.cnblogs.com/grandyang/p/6405128.html
• https://leetcode.com/problems/find-bottom-left-tree-value/
• https://leetcode-cn.com/problems/find-bottom-left-tree-value/