Advertisement
Guest User

Untitled

a guest
Nov 21st, 2019
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.40 KB | None | 0 0
  1. int Tree::size(Node* n) {
  2.     int s = 0;
  3.     if (n != NULL) {
  4.         s += size(n->left());
  5.         s += size(n->right());
  6.         return ++s;
  7.     }
  8.     else
  9.         return 0;
  10. }
  11.  
  12. int Tree::height(Node* n) {
  13.     int left = 0;
  14.     int right = 0;
  15.     if (!empty(n)) {
  16.         left += height(n->left());
  17.         right += height(n->right());
  18.        
  19.         left++;
  20.         right++;
  21.         if (left > right)
  22.             return left;
  23.         else
  24.             return right;
  25.     }
  26.     else
  27.         return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement