diff options
Diffstat (limited to 'deepest_leaves_sum.cpp')
-rw-r--r-- | deepest_leaves_sum.cpp | 24 |
1 files changed, 0 insertions, 24 deletions
diff --git a/deepest_leaves_sum.cpp b/deepest_leaves_sum.cpp deleted file mode 100644 index bb84f4c..0000000 --- a/deepest_leaves_sum.cpp +++ /dev/null @@ -1,24 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int deepestLeavesSum(TreeNode *root) { - int ans = 0, i; - queue<TreeNode *> q; - q.push(root); - while (q.size()) { - for (i = q.size() - 1, ans = 0; i >= 0; --i) { - TreeNode *node = q.front(); - q.pop(); - ans += node->val; - if (node->right) - q.push(node->right); - if (node->left) - q.push(node->left); - } - } - return ans; - } -}; - -int main() {} |