Consider the following pre-order and post-order traversals of a cartesian tree. What would be the in-order traversal of that tree? Pre-order traversal: 96, 85, 69, 58, 36, 25, 14, 52, 47, 74, 41, 63 Post-order traversal: 25, 36, 14, 58, 47, 52, 69, 41, 74, 85, 63, 96 (a) 14, 36, 47, 58, 69, 85, 25, 41, 52, 69, 74, 63 (b) 36, 25, 58, 14, 69, 47, 52, 85, 41, 74, 96, 63 (c) 14, 25, 36, 41, 47, 52, 58, 63, 69, 74, 85, 96 (d) 36, 58, 69, 52, 41, 74, 96, 25, 14, 47, 85, 63
Consider the following pre-order and post-order traversals of a cartesian tree. What would be the in-order traversal of that tree? Pre-order traversal: 96, 85, 69, 58, 36, 25, 14, 52, 47, 74, 41, 63 Post-order traversal: 25, 36, 14, 58, 47, 52, 69, 41, 74, 85, 63, 96 (a) 14, 36, 47, 58, 69, 85, 25, 41, 52, 69, 74, 63 (b) 36, 25, 58, 14, 69, 47, 52, 85, 41, 74, 96, 63 (c) 14, 25, 36, 41, 47, 52, 58, 63, 69, 74, 85, 96 (d) 36, 58, 69, 52, 41, 74, 96, 25, 14, 47, 85, 63
Related questions
Question
Transcribed Image Text:Consider the following pre-order and post-order traversals of a cartesian tree. What
would be the in-order traversal of that tree?
Pre-order traversal: 96, 85, 69, 58, 36, 25, 14, 52, 47, 74, 41, 63
Post-order traversal: 25, 36, 14, 58, 47, 52, 69, 41, 74, 85, 63, 96
(a) 14, 36, 47, 58, 69, 85, 25, 41, 52, 69, 74, 63
(b) 36, 25, 58, 14, 69, 47, 52, 85, 41, 74, 96, 63
(c) 14, 25, 36, 41, 47, 52, 58, 63, 69, 74, 85, 96
(d) 36, 58, 69, 52, 41, 74, 96, 25, 14, 47, 85, 63
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps
