Week 10: Minimax PTSD

Recursion. Seriously...recursion. We had our second midterm this week on recursion and linked lists and I'm actually nervous. It's been a weird concept to wrap my head around since we started with it, and implementing it with binary trees gives me Minimax PTSD. I really hope I did well on this test (if not, I'm totally fine with the TAs being on strike and not marking them on time for finals... Kidding. Totally kidding).

Discussing ways to represent data in trees (post-order, in-order, pre-order) is fine, as is understanding the basic structure of them - but once it comes to traversing through trees based on specific requirements, I am pretty unconfident. I really think I need to solidify concepts as the course goes on because I know that manipulating trees is fast-arriving. Other than the recursion question on the test, I am semi-confident about the linked lists question (I'm not sure if I covered all my basis) and the first couple of questions about data represented by trees. Still, recursion haunts me. I need to get it together for the final exam. I must conquer the concept! I haven't felt this determined since I entered in that donut-eating contest in grade 7 (yes, I won).