leetcode 129. Sum Root to Leaf Numbers

来源:互联网 发布:2016淘宝小号注册方法 编辑:程序博客网 时间:2024/06/03 17:16
class Solution {public:int sumNumbers(TreeNode* root){if (root == nullptr){return sum;}process(root, 0);return sum;}private:int sum{};void process(TreeNode* root, int temp){temp = temp * 10 + root->val;if (root->left == nullptr && root->right == nullptr){sum += temp;return;}if (root->left){process(root->left, temp);}if (root->right){process(root->right, temp);}}};

0 0
原创粉丝点击