Question: When we have two tree walks, they generate a unique tree. Suppose we traversed a tree T for an in - order tree walk and

When we have two tree walks, they generate a unique tree. Suppose we traversed a tree T for an in-order tree walk and a post-order tree walk as follows;
In order tree walk of tree T ={15,28,35,38,40,45,55,60}
Post order tree walk of tree T ={15,40,38,45,35,28,60,55}
What is the height of the tree T?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!