Question: Binary search tree (insertion) urgent!!



Share on Google+Share on Google+

Binary search tree (insertion) urgent!!
0 Answer(s)      5 years and 2 months ago
Posted in : Java Beginners

Create a program to construct a binary search tree consisting of nodes that each stores an integer in Java.Avoid duplication of values when inserting nodes in the tree. When a new leaf node is created list all the nodes in the path from the newly added leaf node to the root of the tree. It is sufficient to list only the value the node holds since duplication is not permitted. When listing each node also print the next two children in the path from the root to the newly added leaf node.

For example. Assume a binary search tree is constructed from the values 14, 35, 2, 3, 39, and 27. Now suppose the value 37 is added to the tree. When inserting 37 your program should print out something similar to the following:

37 -> null -> null

39 -> 37 -> null

35 -> 39 -> 37

14 -> 35 -> 39

Generate random values between zero and twice the number of values to add to the tree. For example, if you are inserting ten values (not necessarily unique) then the random values would fall between 0 and 20. Generate random integers to create a tree containing up to the number of nodes indicated by a command line argument (perhaps less if duplication occurs).

View Answers

Related Tutorials/Questions & Answers:
Java Spring Hibernate Struts Training Apache Commons ioutils maven dependency Read/Convert an inputStream to a String What is the meaning of Java Platform? Why Java is a platform independent language? What is the benefits of learning Core Java? Which technology should I learn after Java? What is array in java with example? How to Convert ArrayList to Array? How to substring in Java? How to format number in Java? What is instance variable in Java? How to download MySQL JDBC driver? What is Calendar class in Java? Which is the best Java tutorials for beginners? How to rename a file in Java? How to delete file in Java code? How to get day from date in Java using Calendar? How to get day of week in Java? How to calculate Date Difference in Java? How to compare date in Java? How to declare array in Java? How to calculate average of array in Java? What is Array in Java? write a java program to find the summation of all the integers entered on command line Sum of two numbers using command line arguments in Java How to create and use Array in Java? How to pass command line arguments in Java? How to create Applet Hello World? Appending String efficiently in Java How to append String in Java? How to list even numbers between 1 and 100? How to add BigDecimal in Java? What is Abstraction In Java? Which is best Beginners Java Tutorial? What is java.util package? Create list from array in Java Filter collection in Java 8 What is the best way to filter a Java Collection? Easy way to transform Collection to Array? How to convert Collection to Array in Java? What are Basic Java Language Elements? Advanced Java Tutorials in 2017 Java brief history Best Reasons to learn Java Java Example Codes and Tutorials in 2017 How do I read a large file quickly in Java? Is learning Java worthwhile? How to create first Java Program? Retrieve database from the table dynamically in jsp from oracle using servlet What does core Java include?


Advertisement null