Although you can uniquely construct a binary tree from either its preorder and inorder traversals or its postorder and inorder traversals, more than one binary tree can have the same preorder...

Although you can uniquely construct a binary tree from either its preorder and inorder traversals or its postorder and inorder traversals, more than one binary tree can have the same preorder traversal or the same postorder traversal.

a. Give an example of two different binary trees whose preorder traversals are the same.

b. Give an example of two different binary trees whose postorder traversals are the same.

c. Give an example of one binary tree whose preorder traversal is the same as its postorder traversal.