二叉树的每个节点为0-9的一个数字,根到叶子的一条路径拼成一个数,求所有路径形成的数字和

来源:互联网 发布:淘宝怎么注册账号 编辑:程序博客网 时间:2024/05/16 12:34
struct TreeNode{    TreeNode* left;    TreeNode* right;    int value;};int dfs(TreeNode* root, int sum){    if (root == nullptr)    {        return 0;    }    if (root->left == nullptr && root->right == nullptr)    {        return sum * 10 + root->value;    }    return dfs(root->left, sum * 10 + root->value)         + dfs(root->right, sum * 10 + root->value);}int SumOfPath(TreeNode* root){    return dfs(root, 0);}

0 0
原创粉丝点击