【无标题】1302 层数最深叶子节点的和

今天还挺难过,学了这么久的树,递归的题还是有问题,我什么时候才能明白呀,有时候感觉自己不适合学习,不适合学计算机。

复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
  //先定义最大深度
  int max1;
  void depthmax(TreeNode* root,int dep){
    if(root==NULL){
        return ;
    }
    if(dep>max1){
        max1=dep;
    }
    if(root->left!=NULL){
    depthmax(root->left,dep+1);
    }
    if(root->right!=NULL){
    depthmax(root->right,dep+1);
    }
  }

  int sumdepthmax(TreeNode *root,int dep){
    if(root==NULL){
        return 0;
    }
    if(dep==max1){
    return root->val;
    }
    int suml=sumdepthmax(root->left,dep+1);
    int sumr=sumdepthmax(root->right,dep+1);
    return suml+sumr;
  }
public:
    int deepestLeavesSum(TreeNode* root) {
    max1=0;
    depthmax(root,0);
    return sumdepthmax(root,0);
    }
};

这个题首先要两个函数,一个函数来求最大深度,我做第二遍的时候感觉思路很模糊,就是因为我没有想到先定义一个最大深度,然后再不断更新最大深度的值,如果左子树的深度大于最大深度,我们就将最大深度的值替换,右子树也一样。

第二个函数是求和函数,首先我的递归出口的条件错了,我的判断是假如左子树和右子树均为空的时候,这样反而会漏了最大深度,因为这样做相当于只要是没有孩子节点,就返回0,而我们要的是最大深度的节点,正确的应该是当此节点为空的时候,我们返回0,

相关推荐
凌冰_2 分钟前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
武昌库里写JAVA12 分钟前
SpringBoot+Vue 项目介绍
java·javascript·git·sql·ai
Pniubi35 分钟前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜40 分钟前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
学长毕设1 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
慧一居士2 小时前
@RestControllerAdvice 的注解作用和使用
java
学长毕设2 小时前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
在所不辞兄3 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
金銀銅鐵4 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_4 小时前
java程序开发笔记
java·开发语言·数据库·笔记