Given a preorder and postorder traversal of a Binary Tree, construct the tree using these two traversals.

X

Submit Question

Companies
- Adobe
- Amazon
- Facebook
- Google
- Google, Facebook
- IBM
- Libsys
- Microsoft
- Miscellaneous
- Qualcomm
- Quickheal
- Thoughtworks
- Unkown
- Vinsol
- Walmart
- Walmart Labs(@Platform Team)
- Yahoo
Topics
- Algorithm
- Arrays
- Bit Manipulation
- C++
- Data Structure
- Database
- Debugging
- Dyna
- Hash Table
- Linked List
- Math & Computing
- Operating System
- Programming Puzzle
- Puzzles
- String Manipulation
- Testing
- Trees and Graphs
- Web

History

Q

Given a preorder and a postorder traversal, construct the tree.

Given a preorder and postorder traversal of a Binary Tree, construct the tree using these two traversals.

Submitted by Sachin Gupta

Google | Trees and Graphs

7

views: 729

You need to login/register to view the answer. Or connect with