CS 3.2. (ALEVEL) Tree-Traversal

Question 1

Pre-order

Answer 1

• used for copying a tree
• visits node when it passes left of it

Question 2

In-order

Answer 2

• only for binary trees
  -Visits nodes when it passes the bottom of the node
• a function of In-order is outputting in alphabetical order

Question 3

Post-order

Answer 3

• useful for infix to RPN conversions (PMT has an example)
• visits nodes when it passes the right of the node