标签:node level int maxLevel sum leetcode1302 层数 root 节点
- BFS
层序遍历树,返回最后一次计算的结果
class Solution {
public int deepestLeavesSum(TreeNode root) {
List<TreeNode> list = new ArrayList<>();
int start = 0, end = 1, last = 1, cnt = 0;
list.add(root);
while(start < end){
cnt = 0;
while(start < last){
TreeNode node = list.get(start++);
cnt += node.val;
if(node.left != null){
list.add(node.left);
end++;
}
if(node.right != null){
list.add(node.right);
end++;
}
}
last = end;
}
return cnt;
}
}
- DFS
维护最大的层数maxLevel和返回值sum。如果当前层数大于maxLevel,那么更新maxLevel,并将sum赋值为root.val。如果当前层数等于maxLevel,那么sum加上root.val
class Solution {
int maxLevel = -1, sum = 0;
public int deepestLeavesSum(TreeNode root) {
dfs(root, 0);
return sum;
}
public void dfs(TreeNode root, int level){
if(root == null) return;
if(level > maxLevel){
maxLevel = level;
sum = root.val;
}else if(level == maxLevel){
sum += root.val;
}
dfs(root.left, level+1);
dfs(root.right, level+1);
}
}
标签:node,level,int,maxLevel,sum,leetcode1302,层数,root,节点 来源: https://www.cnblogs.com/xzh-yyds/p/16594902.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。