Question: please solve the problems completely.. please... Trees and Graphs (For the below tasks, you may want to create a binary tree manually and use the

 please solve the problems completely.. please... Trees and Graphs (For the

below tasks, you may want to create a binary tree manually and

use the same tree for all of these tasks. However, for task

please solve the problems completely.. please...

Trees and Graphs (For the below tasks, you may want to create a binary tree manually and use the same tree for all of these tasks. However, for task 6, you need two trees; hence, prepare another) NB: All the methods(1-7) as well as the main method/tester statements must be written in one class. DO NOT write a different class for each method. Compile all your codes and simulation picture in ONE PDF and submit it. 1. RECURSIVELY calculate the height of a tree. 2. RECURSIVELY calculate the level of a Node in a tree. 3. Print elements of all the Nodes of a tree using Pre-order Traversal. 4. Print elements of all the Nodes of a tree using In-order Traversal. 5. Print elements of all the Nodes of a tree using Post-order Traversal. 6. Write a method which will evaluate whether two trees are exactly same or not. 7. Write a method which will return a copy (new tree) of a given tree. 8. An adjacency matrix is given below: A 0 1 0 1 1 0 0 o o o o o o 1 A B C D E F G 1 1 C 0 1 0 0 0 0 0 DO 0 1 0 0 0 1 E o o o o o o o 0 0 F 0 0 0 1 0 0 0 0 0 G 0 0 0 0 1 1 0 a) Draw the equivalent graph

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!