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-9的一个数字,根到叶子的一条路径拼成一个数,求所有路径形成的数字和
最新推荐文章于 2023-06-17 15:24:22 发布