For which trees do preorder and inorder traversals generate the same sequence? Give an example. Hint: Any
Fantastic news! We've Found the answer you've been seeking!
Question:
For which trees do preorder and inorder traversals generate the same sequence?
Give an example.
Hint: Any binary tree that doesn't have any left child for any of the nodes in that tree will give the same sequence for pre-order and in-order traversal.
Related Book For
Data Structures and Algorithms in Java
ISBN: 978-1118771334
6th edition
Authors: Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser
Posted Date: