码迷,mamicode.com
首页 > 其他好文 > 详细

513. Find Bottom Left Tree Value - LeetCode

时间:2018-09-02 20:55:01      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:return   int   图片   als   src   按层遍历   ref   lock   bottom   

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

513. Find Bottom Left Tree Value - LeetCode

标签:return   int   图片   als   src   按层遍历   ref   lock   bottom   

原文地址:https://www.cnblogs.com/okokabcd/p/9575206.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!