Define a new class named BSTWithNumberOfNonLeaves that extends BST with the following methods: /** Return the number of nonleaf nodes */ public int getNumberofNonLeaves() // BEGIN REVEL SUBMISSION class BSTWithNumberOfNonLeaves extends BST { /** Create a default BST with a natural order comparator */ public BSTWithNumberOfNonLeaves() { super(); } /** Create a BST with a specified comparator */ public BSTWithNumberOfNonLeaves(java.util.Comparator c) { super(c); } /** Create a binary tree from an array of objects */ public BSTWithNumberOfNonLeaves(E[] objects) { super(objects); } public int getNumberOfNonLeaves() { return getNumberOfNonLeaves(root); } /** Returns the number of non-leaf nodes */ private int getNumberOfNonLeaves(TreeNode root) { // WRITE YOUR CODE HERE } } // END REVEL SUBMISSION

Define a new class named BSTWithNumberOfNonLeaves that extends BST with the following methods: /** Return the number of nonleaf nodes */ public int getNumberofNonLeaves() // BEGIN REVEL SUBMISSION class BSTWithNumberOfNonLeaves extends BST { /** Create a default BST with a natural order comparator */ public BSTWithNumberOfNonLeaves() { super(); } /** Create a BST with a specified comparator */ public BSTWithNumberOfNonLeaves(java.util.Comparator c) { super(c); } /** Create a binary tree from an array of objects */ public BSTWithNumberOfNonLeaves(E[] objects) { super(objects); } public int getNumberOfNonLeaves() { return getNumberOfNonLeaves(root); } /** Returns the number of non-leaf nodes */ private int getNumberOfNonLeaves(TreeNode root) { // WRITE YOUR CODE HERE } } // END REVEL SUBMISSION

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter12: Points, Classes, Virtual Functions And Abstract Classes

Section: Chapter Questions

Problem 34SA

See similar textbooks

Similar questions

7.21 LAB: Random values use Java. In the file RandomNumbers.java, write a class called RandomNumbers that has three integer instance variables: var1, var2, and var3. Write getter method for each variable: getVar1(), getVar2() and getVar3(). Then write the following 2 instance methods: setRandomValues( ) - accepts a low and high integer values as parameters, and sets var1, var2, and var3 to random numbers (generated using the Random class) within the range of the low and high input values (inclusive). getRandomValues( ) - prints out the 3 random numbers in the format: "Random values: var1 var2 var3" Ex: If the input is: 15 20 the output may be: Random values: 17 15 19 where 17, 15, 19 can be any random numbers within 15 and 20 (inclusive). Note: When submitted, your program will be tested against different input range to verify if the three randomly generated values are within range. import java.util.Scanner; public class LabProgram {// main method used to test your codepublic…
C++ Using Card and Deck class created during the lecture or your own implementation that follows the spec for a card and deck, implement the following game: game is designed for a single player who is playing against the computeryou draw three cards for each player (player and a computer) Using the compare function from the Card class you compare each pair drawnIf the player's card is higher, the player gets a pointYou repeat this comparison 3 times (for each pair of cards you draw)The player wins if he gets more points than a computer (has more higher cards than the computer)
Lab 10 Using an interface to share methods It is often the case that two or more classes share a common set of methods. For programming purposes we might wish to treat the objects of those classes in a similar way by invoking some of their common routines.For example, the Dog and Cat classes listed below agree on the void method speak. Because Dog and Cat objects have the ability to “speak,” it is natural to think of putting both types of objects in an ArrayList and invoking speak on every object in the list. Is this possible? Certainly we could create an ArrayList of Dog that would hold all the Dog objects, but can we then add a Cat object to an ArrayList of Dog?Try running the main program below as it is written. Run it a second time after uncommenting the line that instantiates a Cat object and tries to add it to the ArrayList. import java.util.*;public class AnimalRunner{ public static void main(String[] args) { ArrayList<Dog> dogcatList = new ArrayList<Dog>();…
#6 To use Parameterized.class with the @RunWith annotation, we need to import _______
Explain override equals() method
Construct.
23.5 LAB: Random values (Use Python) In main.py define the RandomNumbers class, which has three integer attributes: var1, var2, and var3. Write getter method for each attribute: get_var1(), get_var2() and get_var3(). Then write the following 2 instance methods: set_random_values( ) - accepts a low and high integer values as parameters, and sets var1, var2, and var3 to random numbers within the range of the low and high input values (inclusive). get_random_values( ) - prints out the 3 random numbers in the format: "Random values: var1 var2 var3" Ex: If the input is: 15 20 the output may be: Random values: 17 15 19 where 17, 15, 19 can be any random numbers within 15 and 20 (inclusive). Note: When submitted, your program will be tested against different input range to verify if the three randomly generated values are within range.
Describe Operator Overloading and over load the less than , greater than , equal equal,less than eqaul and greater than equal in c#
(Use BigInteger for the Rational class) Redesign and implement the Ratio-nal class in Listing 13.13 using BigInteger for the numerator and denomina-tor. Write a test program that prompts the user to enter two rational numbers and display the results as shown in the following sample run: Enter the first rational number: 3 454Enter the second rational number: 7 2389 3/454 + 7/2389 = 10345/10846063/454 – 7/2389 = 3989/10846063/454 * 7/2389 = 21/10846063/454 / 7/2389 = 7167/31787/2389 is 0.0029300962745918793
Does a friend function violate the data hiding? Explain briefly. Write a program to swap variables of two classes using friend function. C++
3e. Update the NineToFiver class to ensure it properly extends the LocalResource class Write class LocalConsultant that extends LocalResource, and implements Citizen and Consultant. LocalConsultant exposes the following public methods: 4a. LocalConsultant(String dob, String sector, double skillPrice, double taxRate)- Saves local instance data – populates superclass data and calculates and saves a permit tax for the instance with a value given by taxRate*skillPrice. 4b. earnFromSkill():double- return the skillPrice for the instance 4c. getContact():String – return the string value obtained by joining the text “LocalConsultant#” with the id associated with the person 4d. getPay():double – returns the value obtained by subtracting the permitTax from the value earned from the skill. Attempted code class LocalConsultant extends LocalResource implements Citizen, Consultant { private String skill;private double permitTax; public LocalConsultant(String dob, String sector, double skillPrice,…
2. Import Classa) Implement a class Rectangle with two attributes, width and height. b) Implement an init method with an optional parameter type. Set the default value of the attributes of width and height to 1.c) Implement a display method to print the values of width and height.d) Implement a setWidth method to assign width to the instance variable.e) Implement a setHeight method to assign height to the instance variable.f) Implement a getWidth method to return the value of the instance variable width.g) Implement a getHeight method to return the value of the instance variable height.h) Implement an area method to return the value of area of a rectangle.i) Save Rectangle class as rectangle.py.j) Import Rectangle class from rectangle.py.k) Employs the Rectangle class methods above to set and get various measurements of a rectangle. 1) Instantiate two objects of type rectangle, one with arguments one without. r1 = Rectangle(4, 5)r2 = Rectangle() 2) Call display() to print width and…