From a17e87c5061e64d99eb1b2df92e6625f8d9ea380 Mon Sep 17 00:00:00 2001 From: Fazeel Usmani Date: Wed, 3 Nov 2021 23:19:17 +0530 Subject: [PATCH] Create 3_sumRootLeaf.cpp --- 11 November Leetcode Challenge 2021/3_sumRootLeaf.cpp | 8 ++++++++ 1 file changed, 8 insertions(+) create mode 100644 11 November Leetcode Challenge 2021/3_sumRootLeaf.cpp 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)); + } +};