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:
输入:

输出:
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;
    }
}

参考资料