c - If you are given two traversal sequences, can you construct the binary tree? -


what combination of preorder,inorder , postorder traversal generate unique binary tree?

following combination can uniquely identify tree.

inorder , preorder. inorder , postorder. inorder , level-order.

and following not. postorder , preorder. preorder , level-order. postorder , level-order.

for more infomation refer:geeksforgeek


Comments