题目描述

题目链接:513. 找树左下角的值 - 力扣（LeetCode）

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

1.层序遍历

	/**
     * Definition for a binary tree node.
     * public class TreeNode {
     * int val;
     * TreeNode left;
     * TreeNode right;
     * TreeNode() {}
     * TreeNode(int val) { this.val = val; }
     * TreeNode(int val, TreeNode left, TreeNode right) {
     * this.val = val;
     * this.left = left;
     * this.right = right;
     * }
     * }
     */
class Solution {
    public int findBottomLeftValue(TreeNode root) {
        Queue<TreeNode> treeNodeQueue = new LinkedList<>();
        treeNodeQueue.offer(root);
        int res = root.val;
        while (!treeNodeQueue.isEmpty()) {
            // 记录每层数量
            int size = treeNodeQueue.size();
            for (int i = 0; i < size; i++) {
                TreeNode curNode = treeNodeQueue.poll();
                // 取每层第一个
                if(i == 0){
                    res = curNode.val;
                }
                if (curNode.left != null) {
                    treeNodeQueue.offer(curNode.left);
                }
                if (curNode.right != null) {
                    treeNodeQueue.offer(curNode.right);
                }
            }
        }
        // 最后一层的第一个就是结果
        return res;
    }
}