MISSION 228

Overview of Recursion

An overview of recursion for tree data structures.

Objectives

  • Learn the difference between iteration and recursion.
  • Learn what type of problems are best suited for recursion.
  • Learn how recursion can describe a tree structure.

Mission Outline

1. Introduction
2. Recursion is thinking in Recursion
3. Stack Overflow
4. Divide and Conquer
5. Merge Sort (Part 1)
6. Merge Sort (Part 2)
7. Analysis of Merge Sort
8. Next Steps
9. Takeaways

recursion-and-tree-structures

Course Info:

Recursion and Trees

Advanced

The median completion time for this course is 5.2 hours.

This course requires a premium subscription. This course includes six missions and one guided project.  It is the sixth course in the Data Engineer path.

START LEARNING FREE

Take a Look Inside