Breaking News: Grepper is joining You.com. Read the official announcement!

binary tree count number of leaves in c

Dhia Ben Hamouda answered on May 8, 2022 Popularity 8/10 Helpfulness 2/10

answer binary tree count number of leaves in c

binary tree count number of leaves in c

Comment

/*
 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));
}

Popularity 8/10 Helpfulness 2/10 Language c

Source: Grepper

Tags: binary-tree c count

Link to this answer
Share Copy Link

Contributed on May 08 2022

Dhia Ben Hamouda

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

binary tree count number of leaves in c

Contents

More Related Answers

binary tree count number of leaves in c

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.