“Binärbaumzahl Anzahl der Blätter in C.” Code-Antworten

Binärbaumzahl Anzahl der Blätter in C.

/*
 Returns the count of leaf nodes in a binary tree   
*/
int countLeafNode(struct node *root){
    /* Empty(NULL) Tree */
    if(root == NULL)
        return 0;
    
    /* the cuurent node + For internal nodes, return the sum of 
    leaf nodes in left and right sub-tree */
    return (1 + countLeafNode(root->left) + countLeafNode(root->right));
}