8.27 树中等 129 Sum Root to Leaf Numbers 236 Lowest Common Ancestor of a Binary Tree

emmm_Yeah

于 2024-08-27 16:38:35 发布

阅读量201

点赞数 2

分类专栏：算法学习文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/emmm_Yeah/article/details/141606478

版权

~~两道题都是思路简单，但是代码两眼一抹黑，多多背多多练~~

129 Sum Root to Leaf Numbers【默写】

在这里插入图片描述

/**
 * 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:
    int dfs(TreeNode* node , int currentSum){
   
        if(!node) return 0;
        currentSum = currentSum*10 + node->val;

        if(!node->left && !node->right){
   
            return currentSum

最低0.47元/天解锁文章