Question: Write a method called countEvenBranches that returns the number of branch nodes in a binary tree that contain even numbers. A branch node has one

Write a method called countEvenBranches that returns the number of branch nodes in a binary tree that contain even numbers. A branch node has one or two children (i.e., it is not a leaf). For example, if a variable t refers to reference tree #2, then the call t.countEvenBranches() should return 3 because there are three branch nodes with even values ( 2, 8, and 6). Notice that leaf nodes with even values are not included (the nodes storing 0 and 4).

Reference Tree #2 2 Reference Tree #1 1 7. 4 4 Reference Tree #3 2 3 8. 9. 3. 1.

Step by Step Solution

★★★★★

3.47 Rating (176 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

public int countEvenBranches return countEvenBranches overallRoot ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Building Java Programs A Back to Basics Approach Questions!

Write a method called countEmpty that returns the number of empty branches in a tree. An empty tree is considered to have one empty branch (the tree itself). For nonempty trees, your methods should...

In a one-way ANOVA, there are three independent samples, with n1 = 8, n2 = 10, and n3 = 7. The calculated F-statistic is F = 3.95. At the 0.05 level of significance, what conclusion would be reached?...

Write a recursive method that returns the number of 1's in the binary representation of N. Use the fact that this is equal to the number of 1's in the representation of N/2, plus 1, if N is odd.

I need help we are using JAVA and Please also create the main method to test the code and puts comments to help me better understand. Thank you Write a method called countLeftNodes that returns the...

Write a method called countLeftNodes that returns the number of left children in the tree. A left child is a node that appears as the root of the left-hand subtree of another node. For example,...

Write a method called makePerfect that adds nodes until the binary tree is a perfect tree. A perfect binary tree is one where all leaves are at the same level. Another way of thinking of it is that...

Programming Requirements: Using the IntBinaryTree class ,add the following member functions: Leaf Counter (which counts and returns the number of leaf nodes in the tree) Tree Height (which counts and...

The chemical benzene is highly toxic to humans. However, it is used in the manufacture of many medicine dyes, leather, and many coverings. In any production process involving benzene, the water in...

Choose an appropriate forecasting technique for the data in the Excel file Treasury Yield Rates and find the best forecasting model. Explain how you would use the model to forecast and how far into...

Question 2 7 ( 2 points ) What is Marvel, Inc. s 2 0 2 1 Operating Income? Question 2 7 options: $ 5 8 0 , 5 0 0 $ 5 5 0 , 0 0 0 $ 4 7 8 , 5 0 0 $ 4 5 5 , 0 0 0

=+reserves of different sulfur content. c. Cars powered by hydrogen are developed.

List the guidelines for DML operations on complex views.

How do you ensure that no user can change the data displayed by a view?

Whats the difference between a key-preserved and a non-key-preserved table?

2. Do Double Stuf Oreo cookies live up to their name? A group of statistics students decided to find out. They randomly selected 60 Double Stuf Oreos and 60 regular Oreos from packages purchased at...

The most likely outcomes for a particular project are estimated as follows: Unit price: $50 Variable cost: $30 Fixed cost: $500,000 Expected sales: 49,000 units per year However, you recognize that...

Aliya files her current year tax return on June 1 8 of the following year. On October 8 she pays the amount due, if any, without requesting an extension. The tax shown on her return is $ 2 8 comma 0...