Data Structure

Question

Is it possible to construct multiple binary from given preorder and postorder?

Answer 1

Before some days I also had same doubt Yes multiple binary trees possible 

With preorder and postorder, we can't create a unique binary tree. There will be ambiguity and multiple trees can exist.

For example,

 

Comments

thank u

---

@Prince Sindhiya

yes, what you have did is correct.( if You know, then just ignore. )

But note that, " Is it possible to construct multiple binary from given preorder and postorder?  "

it is possible only, if a node have only one child.

if every node is either having either 2 childs or 0 childs, then you can't have multiple Binary Tree from given preorder and postorder.

---

Ok Shaikh sir , i got it and yes you are right

Thnxx :)

---

@Prince Sindhiya

No need to call me sir !