Challenge: Tree traversal - Python Tutorial

Contents

• Introduction Introduction

  • The power of recursion

    47s
  • What you should know

    45s
  • Working with GitHub

    5m 10s
• 1. Introduction to Recursion 1. Introduction to Recursion

  • The concept of recursion

    1m 8s
  • Why recursion is important

    1m 24s
• 2. The Fundamentals of Recursion 2. The Fundamentals of Recursion

  • (Locked)
    The ingredients of a recursive algorithm

    4m 11s
  • Recursion in action

    3m 26s
  • (Locked)
    The factorial function: Iterative version

    3m 26s
  • (Locked)
    A recursive factorial function

    4m 13s
  • (Locked)
    Winding and unwinding the call stack in recursion

    6m 47s
  • (Locked)
    Challenge: Fix the recursive algorithm

    1m 11s
  • (Locked)
    Solution: The fundamentals of recursion

    1m 8s
• 3. Classic Recursive Algorithms in Python 3. Classic Recursive Algorithms in Python

  • (Locked)
    Recursive Fibonacci function in Python

    5m 32s
  • (Locked)
    Recursive sum function in Python

    5m 23s
  • (Locked)
    Recursive greatest common divisor function in Python

    6m 7s
• 4. Practice Writing Recursive Algorithms in Python 4. Practice Writing Recursive Algorithms in Python

  • (Locked)
    Recursive multiplication algorithm in Python

    3m 29s
  • (Locked)
    Recursive exponentiation algorithm in Python

    3m 12s
  • (Locked)
    String length recursive algorithm

    5m 3s
• 5. Sorting Data Using Recursion in Python 5. Sorting Data Using Recursion in Python

  • (Locked)
    Introduction to quicksort

    4m 59s
  • (Locked)
    Coding the quicksort algorithm in Python

    6m 27s
  • (Locked)
    Challenge: Check your understanding of quicksort

    32s
  • (Locked)
    Solution: Check your understanding of quicksort

    1m 30s
• 6. Data Traversal Using Recursion 6. Data Traversal Using Recursion

  • Traversing a Linked List using recursion

    7m 46s
  • (Locked)
    Traversing a tree using recursion: Overview

    4m 54s
  • (Locked)
    Traversing a tree using recursion: Python implementation

    5m 20s
  • (Locked)
    Challenge: Tree traversal

    23s
  • (Locked)
    Solution: Tree traversal

    19s
• 7. Optimizing Recursion in Python 7. Optimizing Recursion in Python

  • (Locked)
    Memory considerations with recursive algorithms

    1m 57s
  • (Locked)
    Memoization in Python

    7m 1s
  • (Locked)
    Tail call optimization in Python

    3m 45s
• 8. Drawing Fractals Using Recursion in Python 8. Drawing Fractals Using Recursion in Python

  • (Locked)
    H-tree fractal using Python Turtle graphics

    5m 22s
  • (Locked)
    Sierpinski triangle

    5m 54s
• 9. The Towers of Hanoi: A Classic Recursive Puzzle 9. The Towers of Hanoi: A Classic Recursive Puzzle

  • (Locked)
    Introduction to the Towers of Hanoi puzzle

    3m 15s
  • (Locked)
    Coding the Towers of Hanoi puzzle in Python

    5m 31s
• Conclusion Conclusion

  • (Locked)
    Recursion vs. iteration

    2m 5s
  • (Locked)
    Conclusion

    1m