IN PYTHON PROGRAMMING LANGUAGE !

IN PYTHON PROGRAMMING LANGUAGE !

IN PYTHON PROGRAMMING LANGUAGE !

Construct a program that takes the below input and produce the according output.

first input: n (number of nodes in the binary tree)

second input: preorder sequence of the binary tree

third input: inorder sequence of the binary tree

output:

first output: postorder sequence of the binary tree

second output: print the whole tree, for instance:

third output: root of the binary tree

PLEASE PROVIDE SCREENSHOT OF THE CODE ON YOUR PLATFORM AS WELL (provide the code but also the screenshot to prevent the indent from messing up the code when i copy and paste the code)

3 3 / 1 4 2 / I 0 1 5 6