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

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

Matt
December 30, 2021

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

Matt

December 30, 2021
Tweet

More Decks by Matt

Other Decks in Programming

Transcript

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

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

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

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

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

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

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

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

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

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

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

    3, 4, 5, 6, 8, 9