CPSC 1720 - Homework #20

A binary tree of integers has the following results for preorder, inorder, and postorder traversals:

preorder: 30, 20, 12, 16, 24, 27, 45, 40, 33, 48

inorder: 12, 16, 20, 24, 27, 30, 33, 40, 45, 48

postorder: 16, 12, 27, 24, 20, 33, 40, 48, 45, 30

Draw the binary tree that produces these results.


150 East College Avenue * Ephraim, Utah 84627 * Email: ude.wons@nosneros.htrag
© 2004 Snow College * All Rights Reserved
©