ANS:
//The number of nodes in Binary tree will be the sum of number
of nodes of left subtree plus the number of nodes in //right
subtree
int
count_recursive(
Node
*root)
{
   Â
int
count = 0;
   Â
if
(root->left == NULL && root->right ==
NULL)
{
       Â
count
= 0; // if empty it will return 0
   Â
}
   Â
else
{
       Â
if
(root->left != NULL)
{
            count
+=
count_recursive(root->left); //Recursive
Call for left subtree
       Â
}
       Â
if
(root->right != NULL)
{
            count
+=
count_recursive(root->right);
//Recursive call for right subtree
       Â
}
   Â
}
   Â
return
count;
}
Comment down
for any queries
Please give a thumbs up if you are satisfied with answer
:)