513. Find Bottom Left Tree Value - LeetCode

转载于 2018-09-02 20:29:00 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/yysue/blog/1941137

文章标签：

#数据结构与算法 #java

本文介绍了一种寻找二叉树中最底层最左侧节点值的方法，通过按层遍历二叉树，并记录每层的第一个节点来实现。提供了一个Java实现示例。

为什么80%的码农都做不了架构师？>>>

Question

513. Find Bottom Left Tree Value

Solution

题目大意：

给一个二叉树，求最底层，最左侧节点的值

思路：

按层遍历二叉树，每一层第一个被访问的节点就是该层最左侧的节点

Java实现：

public int findBottomLeftValue(TreeNode root) {
    Queue<TreeNode> nodeQueue = new LinkedList<>();
    nodeQueue.offer(root); // 向队列追加元素，如果队列满返回false
    int left = -1;
    while (!nodeQueue.isEmpty()) {
        int curLayerSize = nodeQueue.size();
        for (int i = 0; i < curLayerSize; i++) {
            TreeNode cur = nodeQueue.poll(); // 移除并返回队列头部元素，队列为空返回 null
            if (i == 0) left = cur.val; // 当前层的第一个节点最左结点就是最左侧节点
            if (cur.left != null) nodeQueue.offer(cur.left);
            if (cur.right != null) nodeQueue.offer(cur.right);
        }
    }
    return left;
}

转载于:https://my.oschina.net/yysue/blog/1941137