Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

image text in transcribed

image text in transcribed

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 graph

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advanced Database Systems

Authors: Carlo Zaniolo, Stefano Ceri, Christos Faloutsos, Richard T. Snodgrass, V.S. Subrahmanian, Roberto Zicari

1st Edition

155860443X, 978-1558604438

More Books

Students also viewed these Databases questions