mail2maulish
BAN USER
Questions (2)
Comments (3)
Reputation 40
- 0of 0 votes
AnswersA special type of tree is given, Where all leaf are marked with L and others are marked with N. every node can have 0 or at most 2 nodes. Trees preorder traversal is given give a algorithm to build tree from this traversal.
- mail2maulish| Report Duplicate | Flag | PURGE
Amazon Trees and Graphs
Page:
1
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 vote
so it is true that it is not possible to generate tree from just one traversal given.
- mail2maulish January 11, 2011Comment hidden because of low score. Click to expand.
0
of 0 vote
is it really possible to generate tree from any one traversal?
- mail2maulish January 10, 2011Page:
1
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.
Yes thats true. But in question it was not mentioned that tree is BST.
- mail2maulish January 11, 2011