Find the root of each of the following binary trees:

a) tree with postorder traversal FCBDG

b) tree with preorder traversal IBCDFEN

c) tree with inorder traversal CBIDFGE

I don't know how to do this, can someone guide me how to do it @@ Thanks!

CodePudding user response：

a. tree with postorder traversal: FCBDG Postorder

Inorder (Left, Root, Right) Preorder (Root, Left, Right) Postorder (Left, Right, Root)