Question 4(15p) Write a method that will search for a given value on Binary Search Tree....

Transcribed Image Text:

Question 4(15p) Write a method that will search for a given value on Binary Search Tree. Your Method will be in the BinarySearch Tree class, so you will have an access to the root. (class TNode (int value; TNode left; Tnode right}). Question 4(25p) Write a method that will sort a linked list using a selection sort method. This method will be in the Linked List class, so you can access to head. You can swap the values on the nodes, but you CANNOT use any other structure to help you like array, arraylist, etc. Also, you are NOT allowed to create a new node. Everything should be done on the existing linked list. (class Node(int value; Node next}) Question 4(15p) Write a method that will search for a given value on Binary Search Tree. Your Method will be in the BinarySearch Tree class, so you will have an access to the root. (class TNode (int value; TNode left; Tnode right}). Question 4(25p) Write a method that will sort a linked list using a selection sort method. This method will be in the Linked List class, so you can access to head. You can swap the values on the nodes, but you CANNOT use any other structure to help you like array, arraylist, etc. Also, you are NOT allowed to create a new node. Everything should be done on the existing linked list. (class Node(int value; Node next})

Answer rating: 100% (QA)

The image contains two questions related to data structures in computer science Ill address each question in detail providing explanations and sample ... View the full answer