Question: Write a method called numberNodes that changes the data stored in a binary tree, assigning sequential integers starting with 1 to each node so that

Write a method called numberNodes that changes the data stored in a binary tree, assigning sequential integers starting with 1 to each node so that a preorder traversal will produce the numbers in order ( 1, 2, 3, etc.). For example, if a variable t refers to reference tree #1, the call of t.numberNodes(); would overwrite the existing data, assigning values from 1 to 6 to the nodes so that a preorder traversal of the tree would produce 1, 2, 3, 4, 5, 6 as shown in the following diagram. Do not change the structure of the tree, only the values stored in the data fields. Your method should return the number of nodes in the tree.

2 4 6.

Step by Step Solution

★★★★★

3.49 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

public int numberNodes private int numberNodes IntTree ... 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!

The data stored in Drink represents the amount of soft drink in a sample of fifty 2- liter bottles. a. Construct a histogram and a percentage polygon. b. Construct a cumulative percentage polygon. c....

The data stored in Drink represents the amount of soft drink in a sample of 50 2-liter bottles: a. Construct a histogram and a percentage polygon. b. Construct a cumulative percentage polygon. c. On...

The data stored in represents the amount of soft drink in a sample of 50 2-liter bottles. a. Construct a histogram and a percentage polygon. b. Construct a cumulative percentage polygon. c. On the...

4.3 (Include DList.java in your solution zip archive) Here is the Java implementation of three useful methods (which are not currently in Dlist ). /** * Removes the head node from this DList. It...

Chapter 19, Section 6: Complete the implementation of a DecisionTree, introduced in Chapter 19. This will require completing a number of methods from the source code for this chapter, particularly...

5.3 (Include your modified BinaryTree.java source code file in your homework solution zip archive) Add a method int getSize() to BinaryTree that returns the size of the binary tree where the size of...

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

Hello, I'm using Java on Netbeans. I need help with this practice lab implementation to check if my code is correct and what tweaks need to be make. I'm not well established with writing recursive...

I am somewhat new to JUnit testing. Please help me write code to test the methods the height(), toString(), and iteratorPreOrder() methods for the LinkedBinaryTree class. These are giving me trouble...

Find the volume of the solid above the triangle with vertices (0, 0). (1,0) and (1, 2). below the surface z=sin(wa). Select one O No correct answer.

An analyst in the publishing industry wants to find out whether the cost of a newspaper advertisement of a given size is about the same in four large newspaper groups. Random samples of seven...

Blank is defined as the option that is forgone so that as asset can be utilized by a specific project.

=+charge either a high price or a low price for a ticket. The accompanying matrix shows their payoffs, in profits per seat (in dollars), for any choice that the two airlines can make. AieR Us low...

Using the master method in Section 4.5, you can show that the solution to the recurrence T (n) = 4T (n/3) + n is T (n) = (n log 3 4 ). Show that a substitution proof with the assumption T (n) cn log...

Professor Kelp decides to write a procedure that produces at random any permutation besides the identity permutation. He proposes the following procedure: PERMUTE-WITHOUT-IDENTITY (A) 1. N = A.length...

Construct the truth table for a four-input odd-parity function (see page B-65 for a description of parity).

Use the following probability distribution. a) Find the expected rate of return on Stock X. (3 pts) b) Find the expected rate of return on Stock Y. ( 3 pts) c) Find the standard deviation of Stock X....

You are in an ordinary income tax bracket of 30% and capital gains tax bracket of 20 percent. Suppose you bought a Stock at the beginning of the year for $100 and sold it at the end of the year for...

In the search you just watched, Andrew included amount outstanding in his screening criteria. Why does he include this? He wants to include cheaper bonds. He wants to ensure sufficient liquidity. He...