大家好,我是开车的阿Q,自动驾驶的时代已经到来,没时间解释了,快和阿Q一起上车。作为自动驾驶系统工程师,必须要有最好的C++基础,让我们来一起刷题吧。
题目考察的知识点
这道题目考察了二叉树的遍历和路径计算,需要将每条从根节点到叶子节点的路径上的数字进行拼接,并计算所有路径产奶量之和。
题目解答方法的文字分析
我们可以使用递归来解决这个问题。对于每一个节点,我们可以将当前节点的值累加到之前的路径值上,然后递归处理左子树和右子树。当递归到叶子节点时,将当前路径的值添加到总产奶量之和中。
举个例子来帮助理解:
假设有以下二叉树:
1 / \ 2 3
路径 "1->2" 的产奶量为 12,路径 "1->3" 的产奶量为 13。总产奶量为 12 + 13 = 25。
本题解析所用的编程语言
本题解析所用的编程语言是 C++。
完整且正确的编程代码
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: int sumNumbers(TreeNode* root) { return calculateSum(root, 0); } int calculateSum(TreeNode* node, int currentSum) { if (!node) { return 0; } currentSum = currentSum * 10 + node->val; // 计算当前路径的值 if (!node->left && !node->right) { return currentSum; // 如果是叶子节点,返回当前路径的值 } return calculateSum(node->left, currentSum) + calculateSum(node->right, currentSum); } };