Write a function that given the root of a BST, prints out all its elements in...

Question

Question

Write a function that given the root of a BST, prints out all its elements in...

Write a function that given the root of a BST, prints out all its elements in the sorted order. (JAVA)

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

public void printSortedOrder(BST root){
    if(root!=null){
        printSortedOrder(root.left);
        System.out.print(root.data+" ");
        printSortedOrder(root.right);
    }
}

Add a comment

Answer 2

Similar Homework Help Questions

Write a public method “printRootToLeafPath()” that prints out ALL its root-to-leaf paths. Note: you should use...

Write a public method “printRootToLeafPath()” that prints out ALL its root-to-leaf paths. Note: you should use internal recursive private method to print all paths java code
*** using java application Q1. BST: 1. Write a method that takes an array A, as parameter (A contains the elements of a BST traversed in preorder) and returns the corresponding BST 2. Write a method...

*** using java application Q1. BST: 1. Write a method that takes an array A, as parameter (A contains the elements of a BST traversed in preorder) and returns the corresponding BST 2. Write a method to list the nodes on the path from the root to a given node in the BST. 3. Write a recursive method to check if two BSTs are same. 4. Write a non-recursive method to check if two BSTs are same 5. Write a...
Write a Java function named smallcount that, given the pointer to the root of a Binary...

Write a Java function named smallcount that, given the pointer to the root of a Binary Search Tree (BST) and a key K, returns the number of nodes having key values less than or equal to K. Function smallcount should visit as few nodes in the BST as possible.

part C please 8 BST 15 Points Given a BST T with root r write algorithms...

part C please 8 BST 15 Points Given a BST T with root r write algorithms (pseudocode) to determine: (a) The height of T. (b) The maximum element in T. (c) If T is height balanced. Please select file(s) Select file(s) Q9 Double
Q8 BST 15 Points Given a BST T with root r write algorithms (pseudocode) to determine:...

Q8 BST 15 Points Given a BST T with root r write algorithms (pseudocode) to determine: (a) The height of T. (b) The maximum element in T. (c) If T is height balanced. Please select file(s) Select file(s) Q9 Double 15 Points Consider inserting the keys 10, 22, 31, 4, 15, 28, 17, 88,59 into a hash tabl- (1) lend
Write a C++ code to recursively search a BST, with the root pointed to by root.

Write a C++ code to recursively search a BST, with the root pointed to by root.

Exercise 5 Given a BST with numeric values and two numbers a and b, write down...

Exercise 5 Given a BST with numeric values and two numbers a and b, write down a function that returns a list with all items between a and b. The idea is to do this without visiting all elements, if possible.
write a new test program called RemoveDuplicates.java. The program reads text input from keyboard or a text file and adds the words to a BST. The program then traverses the BST and prints out the word...

write a new test program called RemoveDuplicates.java. The program reads text input from keyboard or a text file and adds the words to a BST. The program then traverses the BST and prints out the words in order (based on ASCII/UNICODE order) on the screen (or to output text file). Note that you may need to make some changes to BST.java. Sample test: ----jGRASP exec: java -ea removeDuplicates Original Text: a B 2 n w C q K l 0...
Submit the pseudo code. Write a member function PrintReverse that prints the elements on a list...

Submit the pseudo code. Write a member function PrintReverse that prints the elements on a list in reverse order. For instance, for the list X Y Z, list. PrintReverse() would output element in the list. You may assume that the list is not empty.

Python: Given a list named listOfThings, write a function that prints out if there are an...

Python: Given a list named listOfThings, write a function that prints out if there are an odd number of things in the list or an even number of things in the list. If there is an even number of things, your function should print There is an even number of items in the list. If there is an odd number of things, your function should print There is an odd number of items in the list. Use the following function...

Write a function that given the root of a BST, prints out all its elements in...

Homework Answers

Add Answer to:
Write a function that given the root of a BST, prints out all its elements in...

Post as a guest

Earn Coins

Write a public method “printRootToLeafPath()” that prints out ALL its root-to-leaf paths. Note: you should use...

*** using java application Q1. BST: 1. Write a method that takes an array A, as parameter (A contains the elements of a BST traversed in preorder) and returns the corresponding BST 2. Write a method...

Write a Java function named smallcount that, given the pointer to the root of a Binary...

part C please 8 BST 15 Points Given a BST T with root r write algorithms...

Q8 BST 15 Points Given a BST T with root r write algorithms (pseudocode) to determine:...

Write a C++ code to recursively search a BST, with the root pointed to by root.

Exercise 5 Given a BST with numeric values and two numbers a and b, write down...

write a new test program called RemoveDuplicates.java. The program reads text input from keyboard or a text file and adds the words to a BST. The program then traverses the BST and prints out the word...

Submit the pseudo code. Write a member function PrintReverse that prints the elements on a list...

Python: Given a list named listOfThings, write a function that prints out if there are an...

Write a function that given the root of a BST, prints out all its elements in...

Homework Answers

Add Answer to: Write a function that given the root of a BST, prints out all its elements in...

Post as a guest

Earn Coins

Add Answer to:
Write a function that given the root of a BST, prints out all its elements in...