Count Non Leaf Node Tree

Count Non Leaf Node Tree

  January 03, 2018    

---

int countNonLeafNodes(Node* root)
{
    int c=1;
    if(root==NULL || (root->left==NULL && root->right==NULL))
    return 0;
    c+=countNonLeafNodes(root->left);
    c+=countNonLeafNodes(root->right);
    return c;
}