1. Alyce Brady CS 470: Data Structures CS 510: Computer Algorithms
Depth-First Search
In-order Traversal:
Left Child - Root - Right Child
Alyce Brady
CS 470: Data Structures
CS 510: Computer Algorithms

2. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O

3. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O

4. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O

5. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O H

6. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O H

7. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D

8. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D

9. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I

10. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I

11. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I

12. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B

13. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B

14. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B

15. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J

16. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J

17. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E

18. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E

19. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K

20. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K

21. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K

22. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K

23. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A

24. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A

25. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A

26. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A

27. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L

28. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L

29. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F

30. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F

31. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M

32. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M

33. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M

34. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C

35. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C

36. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C

37. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C N

38. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C N

39. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C N G

40. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C N G

41. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C N G O

42. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C N G O

43. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C N G O

44. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C N G O

45. In-order Traversal: Left Child - Root - Right ChildB C D E F G H I J K L M N O
H D I B J E K A L F M C N G O

46. Pseudo-Code for In-order Traversal
in-traverse
in-traverse left subtree
visit current node e.g., print value
in-traverse right subtree