Include
Include
h> struct Node { int key; struct Node *left; struct Node *right; int
height; }; int height(struct Node *N) { if (N == NULL) return 0; return N->height; } int max(int a, int b)
{ return (a > b) ? a : b; } struct Node *newNode(int key) { struct Node *node = (struct Node
*)malloc(sizeof(struct Node)); node->key = key; node->left = NULL; node->right = NULL; node->height =
1; return (node);