Advertisement
k0mZ

Untitled

Apr 29th, 2017
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. int getMaxWidth()
  2. {
  3. int maxWidth = 0;
  4. int width;
  5. int h = heightTree();
  6. int i;
  7. for (i = 1; i <= h; i++)
  8. {
  9. width = getWidth(root, i);
  10. if (width > maxWidth)
  11. maxWidth = width;
  12.  
  13. }
  14. return maxWidth;
  15. }
  16.  
  17. int getWidth(BNode* t, int level)
  18. {
  19. if(t!=nullptr)
  20. {
  21. if (root == nullptr)
  22. return 0;
  23.  
  24. if (level == 1)
  25. return 1;
  26. else if (level > 1)
  27. return getWidth(t->left, level - 1) + getWidth(t->right, level - 1);
  28. }
  29. return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement