compute max-depth of a binary tree
Posted by guptaradhesh on December 8, 2010
int maxDepth(struct node* node)
{
if (node==NULL) { return(0);
}
else {
int leftDepth = maxDepth(node->left);
int rightDepth = maxDepth(node->right);
if (leftDepth > rightDepth)
return(leftDepth+1);
else
return(rightDepth+1);
} }
Leave a comment