How will you find the number of leaf nodes in a tree

Interview Candidate
Oct 7th, 2006
2
4458

First
Prev
Next
Last

Showing Answers 1 - 2 of 2 Answers

Atul Mehra

Nov 15th, 2006

FindLeafNodes(Tree *root)
{
if (root->left == NULL && root->right == NULL)
return 1;
else
return (FindLeafNodes(root->left) + FindLeafNodes(root->right))
}

shashankjo
Profile Answers by shashankjo

Oct 2nd, 2009

   int count=0;     // global variable

int inorder(NODE *root)
{
       if(root!=NULL)
       {
         inorder(root->left);
         if(root->left==NULL && root->right==NULL)
         count++;
         inorder(root->right);
        }
     return (count);
}