Question: Write a method called completeToLevel that accepts an integer as a parameter and that adds nodes to a tree to complete the first levels. A

Write a method called completeToLevel that accepts an integer as a parameter and that adds nodes to a tree to complete the first levels. A level is complete if every possible node at that level is not null . We will use the convention that the overall root is at level 1, its children are at level 2, and so on. You should preserve any existing nodes in the tree. Any new nodes added to the tree should contain the value –1. Your method should throw an IllegalArgumentException if it is passed a value for a level that is less than 1.

For example, if a variable called t refers to reference tree #2 and you make the call of t.completeToLevel(4); , the tree should change to the following tree:

8. 0. 4 -1 9. 2.

Step by Step Solution

★★★★★

3.43 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

public void completeToLevel int target if target 1 throw new IllegalArgumentException overall ... 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 swapDigitPairs that accepts an integer as a parameter and returns a new integer whose value is similar to s but with each pair of digits swapped in order. For example, the call...

Write a method called digitRange that accepts an integer as a parameter and returns the range of values of its digits. The range is defined as 1 more than the difference between the largest and...

Write a method called printFactors that accepts an integer as its parameter and uses a fencepost loop to print the factors of that number, separated by the word "and ". For example, the factors of...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

Describe, in detail, how the heapsort algorithm works. [10 marks] Show that the worst-case cost of heapsort is O(n log n). [6 marks] Would it be possible to implement a variant of heapsort based on a...

I'd like help coding this problem, thnank you. Java in Eclipse Introduction: Everyone is familiar with a television. It is the object we are going to create in this lab. First we need a blueprint....

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

For java: complete avltree class What you need to do: These files are provided for you, you need to download them and work on them: TreeNode.java AVL Tree.java Test.java The basic skeleton of the...

Driver code^ org unit code: public class OrgUnit { String unitName,mainProject; double cashAvailable; int numEmployees; public String getUnitName() { return unitName; } public void setUnitName(String...

see below questions and provide me adjusted coding by using my coding. I share my coding and test failure message at the end. 1. BST.java 2.BSTNode.java Binary Search Tree you will be coding the...

Outline the basic principles of managing a small firms receivables, payables, and inventory.

Question 4 (Chiang 2005,pp. 205-207) * Suppose that the demand for some good depends on its price and household income and the supply depends only on price. Both functions may be nonlinear. Demand: S...

The XBRL language and data tags make it possible for the reports to be read by any software that includes an XBRL processor. Question 9 Select one: True False

=+matrix shows the profit (in dollars) per week earned by each side. European Union 1 eet 2 fleets $10,000 profit $12,000 profit 1 fet $6,000 prof $7,500 profit 2 fees rugman/Wells, Microeconomics,...

What are operating systems?

Why is using cloud-computing resources sometimes preferable to purchasing all the hardware you need for your own computer?

Categorize each of the following items as either hardware or software: a) CPU b) Compiler c) Input unit d) A word-processor program e) A C# program

Allocated indirect expenses Outside department $44,500 Inside department 35,500 Interest income $400 Gross profit Outside department $300,500 Inside department 205,000 Direct expenses Outside...

Mustaine Enterprises, Inc., has been considering the purchase of a new manufacturing facility for $271,000. The facility is to be fully depreciated on a straight-line basis over seven years. It is...

Waltham, Inc., a publicly traded firm, is considering the acquisition of a private company, Artforever.com, which specializes in restoring damaged artwork and vintage photographs for high net worth...