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
    
      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;    }}
    

参考资料