1. What is the height of a full binary search tree that contains 63 nodes 2....
1. What is the height of a full binary search tree that contains 63 nodes
2. What is the output of this code? Describe what this recursive code does.
public class Driver
{
public static void main (String[ ] args)
{
String text = “what do I do”;
System.out.println(Mystery.task(text));
}
}
public class Mystery
{
public static int task(String exp)
{
if(exp.equals(“”)
return 0;
else
return 1 + task(exp.substring(1));
}
}
//from the Java 7 API documentation:
public
String substring(int beginIndex)
Returns a new string that is a substring of this string. The substring begins
with the character at the specified index and extends to the end of this
string.
Examples:
"unhappy".substring(2) returns "happy"
"Harbison".substring(3) returns "bison"
"emptiness".substring(9) returns "" (an empty string)
3. When using recursion, for each successive call to the recursive method,
what must be true about the input parameter size?
Homework Answers
1. What is the height of a full binary search tree that contains 63 nodes
ANS. HEIGHT=6
According to HomeworkLib guidelines
i have answered all the mandatory
questions to get more answers of your questions plz. drop
comment
i will definitely do it for you.
Add Answer to:
1. What is the height of a full binary search tree that
contains 63 nodes
2....
Have to write the tree into a text file? JAVA CODE Binary search tree This is...
Have to write the tree into a text file?
JAVA CODE
Binary search tree
This is the tree
public class Buildbst {
private int data;
private Buildbst left;
private Buildbst right;
//Set the binary search tree
public Buildbst(int data)
{
this.data = data;
this.left = null;
this.right =null;
}
public int getData() {
return data;
}
public void
setData(int data) {
this.data = data;
}
public Buildbst getLeft() {
return left;
}
public void setLeft(Buildbst
left) {
this.left = left;...
A binary tree is constructed of nodes that are instances of the following class: public class...
A binary tree is constructed of nodes that are instances of the following class: public class Node public int val public Node left public Node right) Consider the following method public static Node mystery Node root) rootghtanul return root else return mystery root ) You consult Professor Kennedy and hegves an opinion about what the method does when passed a reference to the root node of a binary tree. Assuming he is correct what does the mystery function do? it...
public class Animal { private String name; //line 1 private int weight; //line 2...
public class Animal { private String name; //line 1 private int weight; //line 2 private String getName(){ return name; } //line 3 public int fetchWeight(){ return weight; } //line 4 } public class Dog extends Animal { private String food; //line 5 public void mystery(){ //System.out.println("Name = " + name); //line 6 System.out.println("Food = " + food); //line 7 } } I want to know the super...
Java, can you help me out thanks. CSCI 2120 Introduction For this assignment you will implement...
Java, can you help me out thanks.
CSCI 2120 Introduction For this assignment you will implement two recursive methods and write JUnit tests for each one. You may write all three methods in the same class file. You are required to write Javadoc-style documentation for all of your methods, including the test methods. Procedure 1) Write method!! a recursive method to compare two Strings using alphabetical order as the natural order (case insensitive, DO NOT use the String class built-in...
In this assignment, you will add several methods to the Binary Search Tree. You should have compl...
In this assignment, you will add several methods to the Binary Search Tree. You should have completed the following three methods in the lab: public void insert(Key key, Value value) public Value get(Key key) public void inorder(Node root) For this assignment, you will implement the following: public void remove(Node root, Key key) public Key getMin(Node n) public Key getMax(Node n) public int height(Node n) The main method contains the statements to check whether your implementation works. You need to change...
Java class quiz need help~ This is the Backwards.java code. public class Backwards { /** *...
Java class quiz need help~ This is the Backwards.java code. public class Backwards { /** * Program starts with this method. * * @param args A String to be printed backwards */ public static void main(String[] args) { if (args.length == 0) { System.out.println("ERROR: Enter a String on commandline."); } else { String word = args[0]; String backwards = iterativeBack(word); // A (return address) System.out.println("Iterative solution: " + backwards); backwards = recursiveBack(word); // B (return address) System.out.println("\n\nRecursive solution: " +...
For Questions 1-3: consider the following code: public class A { private int number; protected String...
For Questions 1-3: consider the following code: public class A { private int number; protected String name; public double price; public A() { System.out.println(“A() called”); } private void foo1() { System.out.println(“A version of foo1() called”); } protected int foo2() { Sysem.out.println(“A version of foo2() called); return number; } public String foo3() { System.out.println(“A version of foo3() called”); Return “Hi”; } }//end class A public class B extends A { private char service; public B() { super(); System.out.println(“B() called”);...
For Questions 1-3: consider the following code: public class A { private int number; protected String...
For Questions 1-3: consider the following code: public class A { private int number; protected String name; public double price; public A() { System.out.println(“A() called”); } private void foo1() { System.out.println(“A version of foo1() called”); } protected int foo2() { Sysem.out.println(“A version of foo2() called); return number; } public String foo3() { System.out.println(“A version of foo3() called”); Return “Hi”; } }//end class A public class B extends A { private char service; public B() { super(); System.out.println(“B() called”); } public...
Problem 1.(1) Implement a class Clock whose getHours and getMinutes methods return the current time at...
Problem 1.(1) Implement a class Clock whose getHours and getMinutes methods return the current time at your location. (Call java.time.LocalTime.now().toString() or, if you are not using Java 8, new java.util.Date().toString() and extract the time from that string.) Also provide a getTime method that returns a string with the hours and minutes by calling the getHours and getMinutesmethods. (2) Provide a subclass WorldClock whose constructor accepts a time offset. For example, if you live in California, a new WorldClock(3) should show...
What is wrong with the following Java Code. public class TestEdible { abstract class Animal {...
What is wrong with the following Java Code. public class TestEdible { abstract class Animal { /** Return animal sound */ public abstract String sound(); } class Chicken extends Animal implements Edible { @Override public String howToEat() { return "Chicken: Fry it"; } @Override public String sound() { return "Chicken: cock-a-doodle-doo"; } } class Tiger extends Animal { @Override public String sound() { return "Tiger: RROOAARR"; } } abstract class Fruit implements Edible { // Data fields, constructors, and methods...
Have to write the tree into a text file?
JAVA CODE
Binary search tree
This is the tree
public class Buildbst {
private int data;
private Buildbst left;
private Buildbst right;
//Set the binary search tree
public Buildbst(int data)
{
this.data = data;
this.left = null;
this.right =null;
}
public int getData() {
return data;
}
public void
setData(int data) {
this.data = data;
}
public Buildbst getLeft() {
return left;
}
public void setLeft(Buildbst
left) {
this.left = left;...
A binary tree is constructed of nodes that are instances of the following class: public class Node public int val public Node left public Node right) Consider the following method public static Node mystery Node root) rootghtanul return root else return mystery root ) You consult Professor Kennedy and hegves an opinion about what the method does when passed a reference to the root node of a binary tree. Assuming he is correct what does the mystery function do? it...
Java, can you help me out thanks.
CSCI 2120 Introduction For this assignment you will implement two recursive methods and write JUnit tests for each one. You may write all three methods in the same class file. You are required to write Javadoc-style documentation for all of your methods, including the test methods. Procedure 1) Write method!! a recursive method to compare two Strings using alphabetical order as the natural order (case insensitive, DO NOT use the String class built-in...
Most questions answered within 3 hours.
-
REPUBLICANS ARGUE THAT LABOR DEMAND IS ____, SO ____ JOBS WILL
BE LOST WHEN THE MINIMUM...
asked 3 minutes ago -
For a particular isomer of C8H18, the combustion reaction
produces 5099.5 kJ of heat per mole...
asked 6 minutes ago -
Predict the impact of high unemployment on the number and nature
of entrepreneurial startups. Speculate whether...
asked 14 minutes ago -
Suppose there is a duopoly of two identical firms, A and B,
facing a market inverse...
asked 26 minutes ago -
A camera with a lens diameter D = 3 mm and a focal length of f...
asked 34 minutes ago -
8. A drug company has a monopoly on a new class of
corticosteroid. The market demand...
asked 51 minutes ago -
Is dividing a government a good or bad thing? How can this
problem be fixed? What...
asked 45 minutes ago -
You need to implement a queue based on the doubly linked list.
(In C++) **PLEASE follow...
asked 47 minutes ago -
The pulse rates of
176176
randomly selected adult males vary from a low of
4242
bpm...
asked 1 hour ago -
Projecting the financial performance and requirements for the
venture is related to the major milestones. It...
asked 1 hour ago -
Can you all give me an example of a good organizational
alliance. Please explain why you...
asked 1 hour ago -
A mother nags her son daily to do his household chores. One day
he decides to...
asked 1 hour ago