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

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

F9d1e7c494103e9ad73723d4496334f9?s=47 Matt
December 30, 2021

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

F9d1e7c494103e9ad73723d4496334f9?s=128

Matt

December 30, 2021
Tweet

Transcript

  1. 2 3 4 8 5 9 6

  2. 2 3 4 8 5 9 6

  3. 2 3 4 8 5 9 6

  4. 2 3 4 8 5 9 6

  5. 2 3 4 8 5 9 6 5

  6. 2 3 4 8 5 9 6 5

  7. 2 3 4 8 5 9 6 5 3

  8. 2 3 4 8 5 9 6 5 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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