Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Complete the function mirrorTree() to take in a root node of a tree and return another copy of the tree that is a mirror of

Complete the function mirrorTree() to take in a root node of a tree and return another copy of the tree that is a mirror of the original one. Your function cannot modify the tree that is passed in.

This will require you to use a helper function with recursion. I have already gotten you started with the helper.

An example of a mirrored tree is shown below:

image text in transcribed

CODE:

class Node: def __init__(self, value): self.value = value self.left = None self.right = None def mirrorTree(root): new_root = Node(root.value) assign_tree(root, new_root) return new_root def assign_tree(old_root, new_root): # this helper will recursively assign the left subtree # of old_root to be the right subtree of new_root # and assign the right subtree of old_root to be the # left subtree of new_root?

I nstructions from your teacher 1 class Node: 2 def init (self, value) Problem self.value value self.left None self.right None Complete the function mirrorTree() to take in a root node of a tree and return another copy of the tree that is a mirror of the original one. Your function cannot modify the tree that is passed in 7 def mirrorTree(root) This will require you to use a helper function with recursion. I have already gotten you started with the helper new-root = Node(root . value) 9 assign treeCroot, new_root) return new_root 10 An example of a mirrored tree is shown below 12 def assign tree(old_root, new_root): 13 14 15 # and assign the right subtree of old-root to be the 16 # left subtree of new-roo # this helper will recursively assign the left subtree # of old-root to be the right subtree of new-root Mirror Trees

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

Database Design And Implementation

Authors: Edward Sciore

2nd Edition

3030338355, 978-3030338350

More Books

Students also viewed these Databases questions

Question

=+ How do we define benefits and the qualifications of recipients?

Answered: 1 week ago