Binary Search Trees - Recursively

Individual Post-Class Exercises
  1. Lesson Setup

    1. Start-of-lecture Slides   (Required)

    2. 'Starter' project for the lesson 08 PCEs
      Note: Please do copy code from your prior lessons and paste it into this lesson, whenever you can reuse useful code.
    3. Watch the online videos for this lesson and demonstrate your knowledge (Hand-In)
      You can download a .ZIP of all the videos for this lesson from Microsoft's OneDrive website by opening the folder (click this link to open the folder), then clicking on the "Download" menu item.

  1. BST: Traversing All Nodes In The Tree

    1. VIDEO: BST: Print
    2. Exercise: BST: Print  (coded in C#, using recursion) (Hand-In)
      THIS IS BST IS SLIGHTLY DIFFERENT THAN THE ONE FROM THE PRIOR LESSON -  Make sure that your Student_Answers.cs code compiles with this new project!
    3. VIDEO: BST: Patterns
  2. BST: Using Recursion

    1. Exercise: BST: Recursive Find (Hand-In)
    2. VIDEO: BST: Recursive Add
    3. Exercise: BST: Recursive Add (Hand-In)
      THIS IS BST IS SLIGHTLY DIFFERENT THAN THE ONE FROM THE PRIOR LESSON -  Make sure that your Student_Answers.cs code compiles with this new project!
  3. BST: Most Challenging Exercises

    1. Exercise: BST:Print Beneath Node
    2. Exercise: BST: PrintIterative (coded in C#, using iteration) (Very optional)
      Note: This is extremely-challenging.  Try it briefly, give it some thought, but don't spend more than 20-30 minutes thinking about this.  If we have time, we'll look at this in more detail in class.
  4. Last Steps

    1. Hand in your work:
      Go to the StudentTracker  web app, and hand in your work there (There's a link to StudentTracker on the main page for this course)
      Please submit a .ZIP (and ONLY a .ZIP - not a .RAR, .7z, etc) that contains the Program.cs file, the video outline/viewing quiz .DOCX (or .PDF), any other files you wish to include, and leaves out every thing else (as much as possible).

    2. Make sure that you're working on the next homework assignment.
      Details are listed on the
      homework assignment page.
      The due date is listed on the main page.
    3. Practice what you've learned
      Remember that in order to really learn this stuff you're going to need to practice it.  Go back and redo the exercises from this lesson until you've really got it down.  Go back to the prior lesson(s) and review and redo that.  Make sure that you've really got this stuff in your head (and remember that it gets easier each time you redo the work)!
In-Class Materials:

These materials are used by students in the hybrid class during leture time.  Online students can safely ignore everything in this 'In Class Materials' box.

In-Class Materials:

Instructor's Materials:

  • Notes

Videos recorded during class (of the In-Class Exercises):