Leetcode 129. 求根到叶子节点数字之和

最新推荐文章于 2024-05-31 13:25:39 发布

Bendaai

最新推荐文章于 2024-05-31 13:25:39 发布

阅读量488

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Bendaai/article/details/80952267

本文介绍了一种使用深度优先搜索(DFS)算法遍历二叉树并计算从根节点到叶节点的所有数字路径之和的方法。通过递归方式实现，针对空节点进行了特殊处理。

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

dfs,注意root空的情况

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int ans=0;
    void dfs(TreeNode* p,int x){
        if(!p->left && !p->right){
            ans+=x*10+p->val;
            return;
        }
        if(p->left) dfs(p->left,x*10+p->val);
        if(p->right) dfs(p->right,x*10+p->val);
    }
    int sumNumbers(TreeNode* root) {
        if(!root) return 0;
        dfs(root,0);
        return ans;
    }
};