Can provide explaination to EACH node (each letter) as to how you construct you the tree ? why left subtree why right subtree

Preorder -> root left right

inorder -> left root right

postorder -> left right root

a. The INORDER traversal output of a binary tree is U,N,1,V,E,R,S,I,T,Y and the PREORDER traversal output of the same tree is U,1,1,N,S,R,V,E,T,Y. Construct the tree and determine the output of the POSTORDER traversal output. (5.0 marks)