Question: Write an inorder, preorder, and postorder traversal of the following tree.
36
/ \
23 42
/ \ / \
13 29 40 46
\ \
17 50
\
19
Answer:
preorder: 36, 23, 13, 17, 19, 29, 42, 40, 46, 50 inorder: 13, 17, 19, 23, 29, 36, 40, 42, 46, 50 postorder: 19, 17, 13, 29, 23, 40, 50, 46, 42, 36