Skip to content

Commit 8e9507e

Browse files
authored
Update maximum-sum-bst-in-binary-tree.cpp
1 parent d0fe23f commit 8e9507e

File tree

1 file changed

+12
-12
lines changed

1 file changed

+12
-12
lines changed

C++/maximum-sum-bst-in-binary-tree.cpp

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -28,21 +28,21 @@ class Solution {
2828
const auto& total = lsum + node->val + rsum;
2929
result = max(result, total);
3030
*ret = {true, total, min(lmin, node->val), max(node->val, rmax)};
31-
} else {
32-
*ret = {false, 0, 0, 0};
33-
}
34-
} else {
35-
if (!node) {
36-
*ret = {true, 0,
37-
numeric_limits<int>::max(),
38-
numeric_limits<int>::min()};
3931
continue;
4032
}
41-
const auto& tmp = make_shared<vector<RET>>(2);
42-
stk.emplace_back(node, tmp, ret);
43-
stk.emplace_back(node->right, nullptr, &((*tmp)[1]));
44-
stk.emplace_back(node->left, nullptr, &((*tmp)[0]));
33+
*ret = {false, 0, 0, 0};
34+
continue;
35+
}
36+
if (!node) {
37+
*ret = {true, 0,
38+
numeric_limits<int>::max(),
39+
numeric_limits<int>::min()};
40+
continue;
4541
}
42+
const auto& new_tmp = make_shared<vector<RET>>(2);
43+
stk.emplace_back(node, new_tmp, ret);
44+
stk.emplace_back(node->right, nullptr, &((*new_tmp)[1]));
45+
stk.emplace_back(node->left, nullptr, &((*new_tmp)[0]));
4646
}
4747
return result;
4848
}

0 commit comments

Comments
 (0)