Answer: Trees

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


Answer / Trees / Review questions / 15-211 A, B