Answered step by step
Verified Expert Solution
Question
1 Approved Answer
please solve it appropriately Trees and Graphs (For the below tasks, you may want to create a binary tree manually and use the same tree
please solve it appropriately
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. a 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 a return a copy (new tree) of a given tree. 8. An adjacency matrix is given below: C D E AB A 0 1 A B C D E F G A 0 1 0 1 1 0 0 B 0 0 0 0 0 0 1 Co 1 0 0 0 0 0 D 0 0 1 0 0 0 1 E o o o o o o o 0 1 0 0 0 1 0 F 0 0 0 1 0 0 0 G 0 0 0 0 1 1 0 a) Draw the equivalent graphStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started