力扣刷题记录152.1-----129. 求根节点到叶节点数字之和

最新推荐文章于 2024-08-26 22:22:22 发布

@白圭

最新推荐文章于 2024-08-26 22:22:22 发布

阅读量56

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128090509

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

本文介绍了一种使用C++实现的解决方案，通过递归方法计算二叉树中节点值的路径和。首先定义了二叉树节点结构，然后在Solution类中实现了calculate_sum函数用于计算路径和，以及recursion函数进行深度优先搜索。最后，通过sumNumbers方法调用递归，返回整数路径和总和。

摘要由CSDN通过智能技术生成

一、题目

在这里插入图片描述

二、代码

/**
 * 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 
{
public:
    vector<int> path;
    int return_int=0; 
    int calculate_sum(vector<int> process_vector )
    {
        int i;
        int temp_sum=0;
        for(i=0;i<process_vector.size();i++) temp_sum=temp_sum*10+process_vector[i];
        return temp_sum;
    }
    void recursion(TreeNode* process_node)
    {
       
       if(process_node->left==nullptr&&process_node->right==nullptr)
       {
           return_int=return_int+calculate_sum(path);
       }
      
       if(process_node->left)
       {
           path.push_back(process_node->left->val);
           recursion(process_node->left);
           path.pop_back();
       }

       if(process_node->right)
       {
           path.push_back(process_node->right->val);
           recursion(process_node->right);
           path.pop_back();
       }

    }

    int sumNumbers(TreeNode* root) 
    {
        path.clear();
        if(root==nullptr) return 0;

        path.push_back(root->val);
        recursion(root); 
        return return_int;
    }
};