LeetCode刷题进阶之层数最深叶子结点的和 (1302)
作者:互联网
一、题目
演示示例:
二、测试代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public int deepestLeavesSum(TreeNode root) {
if(root==null){//空树直接返回0
return 0;
}
Queue<TreeNode> queue=new LinkedList<>();
queue.offer(root);
int sum=0;
while(!queue.isEmpty()){
int size=queue.size();
sum=0;//清零
for(int i=0;i<size;i++){//遍历求出二叉树一层的结点和,最后一次即为最后一层的结点和
TreeNode temp=queue.poll();
sum+=temp.val;//求每层结点和
if(temp.left!=null){
queue.offer(temp.left);
}
if(temp.right!=null){
queue.offer(temp.right);
}
}
}
return sum;
}
}
三、运行情况
四、刷题总结
本题的主要思路就是广度优先搜索(BFS),我们对二叉树借助队列进行一层层的搜索,每次将该层的结点和加起来;若还有下一层,我们需要将上一层的结点和清零;当我们遍历完时,最会一次结点和即为二叉树层数最深叶子结点的和 。
标签:结点,TreeNode,进阶,1302,int,sum,queue,temp,LeetCode 来源: https://blog.csdn.net/qq_44111805/article/details/113779015