Solve this problem using python language. (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 show simulation picture RECURSIVELY calculate the height of a tree. RECURSIVELY calculate the level of a Node in a tree. Print elements of all the Nodes of a tree using Pre-order Traversal. Print elements of all the Nodes of a tree using In-order Traversal. Print elements of all the Nodes of a tree using Post-order Traversal. Write a method which will evaluate whether two trees are exactly same or not. Write a method which will return a copy (new tree) of a given tree.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
100%

Solve this problem using python language.

(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 show simulation picture

  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.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 8 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY