Binary Tree

Question

How to generate post order array from given in order array [8,6,9,4,7,2,5] ?

Comments

is it BST or only binary tree?

---

it's binary tree.

Answer 1

For construction of unique binary tree we should have either inorder and postorder or inorder and preorder and in this question only inorder is given so multiple binary tree are possible ,some of them given below

Comments

Hi Prateek,

given array [8,6,9,4,7,2,5]  is already in inorder format, so to generate the binary tree from inorder array,  i need to do level order traversal to construct equivalent binary tree ??

i'm curious to know about the ways to generate post order array of a binary tree if it's inorder array is already given.

---

Srry I didn't read question well,i corrected my answer

---

Hi Prateek,

Thanks for your answer.

can you please tell me the logic to create the second binary tree as per your answer?