Write the recursive C function to count the number of nodes present in a binary tree.

› Category: Data Structure › Write the recursive C function to count the number of nodes present in a binary tree.
0 Vote Up Vote Down
Editor">Editor Staff asked 2 years ago

Write the recursive C function to count the number of nodes present in a binary tree.

Question Tags: , , , , , , ,
1 Answers
0 Vote Up Vote Down
Editor">Editor Staff answered 2 years ago

int count (struct node* t)
{
if(t)
{
int l, r;
l = count(t->left);
r=count(t->right);
return (1+l+r);
}
else
{
return 0;
}
}