diff --git a/11 November Leetcode Challenge 2021/3_sumRootLeaf.cpp b/11 November Leetcode Challenge 2021/3_sumRootLeaf.cpp new file mode 100644 index 0000000..7325e82 --- /dev/null +++ b/11 November Leetcode Challenge 2021/3_sumRootLeaf.cpp @@ -0,0 +1,8 @@ +class Solution { +public: + int sumNumbers(TreeNode* root, int num=0) { + return root->left == root->right ? num * 10 + root->val : + ((root->left ? sumNumbers(root->left, num * 10 + root->val) : 0) + + (root->right ? sumNumbers(root->right, num * 10 + root->val) : 0)); + } +};