Logo
Home Study Material Contact Search
AI Chat FREE
  1. computer science
  2. programming
  3. write a solution to return the count of the number

Write a solution to return the count of the number of nodes in a binary tree....

Free

60.1K

Verified Solution

Question

Programming

Write a solution to return the count of the number of nodes in abinary tree. Your method will be passed one parameter, a copy of apointer to the root node of the tree (Node *) and will return anint that is the count of nodes. If the tree is empty, return 0(this is the recursive base case).

Answer & Explanation Solved by verified expert
3.6 Ratings (583 Votes)

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 :)
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Medical Sciences
1.2K views

myasthenia gravis diagnosis

Advance Math
1.2K views

True or False? The data in the table below depict y as an exactly exponential function...

Advance Math
1.2K views

III. Use Table to generate a list of ordered pairs (x,sin x) for x=0, [Pi]/12, 2[Pi]/12,...

Basic Math
1.2K views

12 199 If the end of the cable at A is pulled down with a...

Basic Math
1.2K views

Suppose that 0 9 of male professional golfers use steroids and that Max is a...

Calculus
1.2K views

The graph below is the function f x 8 7 6 5 4 3 2...

Algebra
1.2K views

In circle O AE and FC are diameters Arc ED measures 17 F LL E...

Accounting
1.2K views

El 31 de mayo, Roseville Floral Supply tena un saldo deudor de $155 000 en...

Accounting
1.2K views

A firm operated at 80% of capacity for the past year, during which fixed costs...

Accounting
1.2K views

Which of the following vehicles would NOT qualify for the Clean Vehicle Credit for TY2023?...

Accounting
1.2K views

Enter the taxpayer's gross income for each of the following independent situations. If...

Accounting
1.2K views

1. What are the minimum requirements that need to be externally reported by a state...