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:

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