construct a tree using postorder and preorder.txt

来自「It is an ebook about trees」· 文本 代码 · 共 34 行

  
   
Can you construct a tree using postorder and preorder traversal? 

Discuss it!          


No 

Consider 2 trees below 



Tree1 

  a 
b 


Tree 2 

a 
  b 


preorder  = ab 
postorder = ba 


Preorder and postorder do not uniquely define a binary tree. Nor do preorder and level order (same example). Nor do postorder and level order.