1197 · 寻找树中最左下结点的值

阿飞算法

于 2021-07-10 07:21:53 发布

阅读量145

点赞数

分类专栏： Lintcode

本文链接：https://blog.csdn.net/wat1r/article/details/118627717

版权

Lintcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

1197 · 寻找树中最左下结点的值

方法1：BFS

public int findBottomLeftValue(TreeNode root) {
    Queue<TreeNode> q = new LinkedList<>();
    int res = 0;
    q.offer(root);
    while (!q.isEmpty()) {
        int size = q.size();
        for (int i = 0; i < size; i++) {
            TreeNode cur = q.poll();
            res = cur.val;
            if (cur.right != null) q.offer(cur.right);
            if (cur.left != null) q.offer(cur.left);
        }
    }
    return res;
}