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.2K

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

Q

Mom's Apple Pies has an 8 percent semiannual coupon bond issue outstanding that is selling for...

Finance
Q

can you put this in your own words? Our class was divided into three groups and...

Biology
Q

You are creating an enhanced entity relationship model for a campus information system. A junior team member...

Programming
Q

Find a current article related to international financial management from either a newspaper (i.e. The Globe...

General Management
Q

You are designing an experiment comparing treating a plant with indoleacetic acid vs. acetic acid....

Biology
Q

Is True but the Reason is False D If both Assertion and Reason are False...

Physics
Q

Points 0 of 5 SIGHTS WILI CHTULEM Save Using the accompanying MBA Motivation and Salary...

Basic Math
Q

Fill in the missing numbers in the factor tree If not possible

Algebra
Q

A partnership must separately report Section 1231 gains and losses rather than including them in...

Accounting
Q

5.2021.1 ~ 2021.11 Find a case where a semi-strong EMH is established among KOSPI listed...

Accounting
Q

Lower-of-Cost-Net-Realizable-Value Method The following data are taken from the browning Corporatoons inentory accounts: \begin{tabular}{|c|c|c|c|} \hline...

Accounting
Q

(c) Auditors should accept some of the blame when a company on which they have...

Accounting