Advertisement
Sanlover

Untitled

Dec 14th, 2021
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. void func(Node* node, const int& summary, int& max, const int& level, int& maxLevel)
  2. {
  3. if (node == nullptr)
  4. {
  5. return;
  6. }
  7. if (node->getData() + summary > max)
  8. {
  9. max = node->getData() + summary;
  10. maxLevel = level;
  11. }
  12.  
  13. func(node->getLeft(), summary + node->getData(), max, level + 1, maxLevel);
  14. func(node->getRight(), summary + node->getData(), max, level + 1, maxLevel);
  15. }
  16.  
  17. int funcMethod()
  18. {
  19. int maxLevel = INT_MIN;
  20. int maxStage = 0;
  21. func(head_, INT_MIN, maxLevel, 0, maxStage);
  22. return maxStage;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement