Daily LeetCode – day0019 1302. Deepest Leaves Sum

// 1302. Deepest Leaves Sum
class Solution {
    public int deepestLeavesSum(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        int ans = 0;
        int queueSize = 1;
        while (!queue.isEmpty()) {
            ans = 0;
            queueSize = queue.size();
            for (int i = 0; i < queueSize; ++i) {
                TreeNode node = queue.poll();
                ans += node.val;
                if (node.left != null) queue.add(node.left);
                if (node.right != null) queue.add(node.right);
            }
        }
        return ans;
    }
}

学习笔记：
今天的题目是二叉树的中等题。
虽然是中等，但是题目表述很清晰，我10分钟就写完跑通了。
和day0002那道有些像，就是宽度优先搜索一下，然后每一层记录一下总和，一旦发现空了就把当前层返回。