Building The Tree - PowerPoint PPT Presentation

About This Presentation
Title:

Building The Tree

Description:

Building The Tree Adding Pinky Daffyd Smithers Aspic Wrangle Trolley McNana Pinky Daffyd Smithers McNana Aspic Wrangle Trolley Pre-Order Traversal Pinky Daffyd Aspic ... – PowerPoint PPT presentation

Number of Views:38
Avg rating:3.0/5.0
Slides: 5
Provided by: mha179
Category:
Tags: binary | building | search | tree

less

Transcript and Presenter's Notes

Title: 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
Write a Comment
User Comments (0)
About PowerShow.com