LeetCode:Sum Root to Leaf Numbers

最新推荐文章于 2019-01-13 09:20:11 发布

原创最新推荐文章于 2019-01-13 09:20:11 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

47 篇文章

订阅专栏

本文探讨了一个在解决树形结构问题时从递归方法转向深度搜索策略的过程。通过实例分析，解释了递归方法在特定场景下的局限性和错误原因，并详细阐述了深度搜索方法的正确实现步骤，旨在帮助开发者更有效地处理类似问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

折腾了半个晚上的题目，拿到题目第一想到的是递归，就开始balabala写，主要思想是用根节点*10+左孩子的sumNumbers，怎么都不运行成功，后来想起来这是类似深度搜索，根节点*10显然是错误的。

class Solution {
public:
    int sumNumbers(TreeNode *root) {
        return sumNumbers(root,0);
    }
private:
   int sumNumbers(TreeNode *root, int sum){
       if(!root)
            return 0;
       else{
           if(!root->left&&!root->right)
                return sum*10+root->val;
           return sumNumbers(root->left,sum*10+root->val)+sumNumbers(root->right,sum*10+root->val);
       }
   }
};