Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Depth-first Search in a Binary Search Tree: Pre-order

Matt
December 30, 2021

Depth-first Search in a Binary Search Tree: Pre-order

Matt

December 30, 2021
Tweet

More Decks by Matt

Other Decks in Programming

Transcript

  1. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6 5 8 6
  2. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6 5 8 6
  3. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6 5 8 6
  4. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6 8 5 8
  5. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6 5 8 9
  6. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6 5 8 9
  7. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6, 9 5 8 9
  8. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6, 9 5 8 9
  9. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6, 9 5 8 9
  10. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6, 9 5 8
  11. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6, 9 8 5 8
  12. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6, 9 5
  13. 2 3 4 8 5 9 6 5, 3, 2,

    4, 8, 6, 9 5 5