Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void func(Node* node, const int& summary, int& max, const int& level, int& maxLevel)
- {
- if (node == nullptr)
- {
- return;
- }
- if (node->getData() + summary > max)
- {
- max = node->getData() + summary;
- maxLevel = level;
- }
- func(node->getLeft(), summary + node->getData(), max, level + 1, maxLevel);
- func(node->getRight(), summary + node->getData(), max, level + 1, maxLevel);
- }
- int funcMethod()
- {
- int maxLevel = INT_MIN;
- int maxStage = 0;
- func(head_, INT_MIN, maxLevel, 0, maxStage);
- return maxStage;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement