Treeheight.cpp

#include <bits/stdc++.h>
using namespace std;

class node
{
	public:
	int data;
	node* left;
	node* right;
};

int maxDepth(node* node)
{
	if (node == NULL)
		return 0;
	else
	{
		int lDepth = maxDepth(node->left);
		int rDepth = maxDepth(node->right);
	
		if (lDepth > rDepth)
			return(lDepth + 1);
		else return(rDepth + 1);
	}
}

node* newNode(int data)
{
	node* Node = new node();
	Node->data = data;
	Node->left = NULL;
	Node->right = NULL;
	
	return(Node);
}
	
int main()
{
	node *root = newNode(1);

	root->left = newNode(4);
	root->right = newNode(8);
	root->left->left = newNode(14);
	root->left->right = newNode(15);
	
	cout << "Height of tree : " << maxDepth(root);
	return 0;
}