首页 > 代码库 > Leetcode#129 Sum Root to Leaf Numbers

Leetcode#129 Sum Root to Leaf Numbers

原题地址

 

二叉树的遍历

 

代码:

 1 vector<int> path; 2      3 int sumNumbers(TreeNode *root) { 4         if (!root) 5             return 0; 6              7         int sum = 0; 8         path.push_back(root->val); 9         10         if (!root->left && !root->right) {11             for (int i = 0; i < path.size(); i++)12                 sum = sum * 10 + path[i];13         }14         else {15             if (root->left)16                 sum += sumNumbers(root->left);17             if (root->right)18                 sum += sumNumbers(root->right);19         }20         21         path.pop_back();22         23         return sum;24 }

 

Leetcode#129 Sum Root to Leaf Numbers