Building The Tree

1
Building The Tree

• Adding
• Pinky
• Daffyd
• Smithers
• Aspic
• Wrangle
• Trolley
• McNana

Pinky
Daffyd
Smithers
McNana
Aspic
Wrangle
Trolley
2
Pre-Order Traversal

• Pinky
• Daffyd
• Aspic
• McNana
• Smithers
• Wrangle
• Trolley

Navigate around the tree starting at the root
node and looking at the left sub-tree. As you
pass to the left of a node, add it to the output
list.
Pinky
Daffyd
Smithers
McNana
Aspic
Wrangle
Trolley
3
In-Order Traversal

• Aspic
• Daffyd
• McNana
• Pinky
• Smithers
• Trolley
• Wrangle

Navigate around the tree starting at the root
node and looking at the left sub-tree. As you
pass underneath a node, add it to the output list.
Pinky
Daffyd
Smithers
McNana
Aspic
Wrangle
Trolley
4
Post-Order Traversal

• Aspic
• McNana
• Daffyd
• Trolley
• Wrangle
• Smithers
• Pinky

Navigate around the tree starting at the root
node and looking at the left sub-tree. As you
pass to the right of a node, add it to the output
list.
Pinky
Daffyd
Smithers
McNana
Aspic
Wrangle
Trolley