[HD] EECS2011 W23 - 2023-03-22 - Proper BT and Mathematical Induction, Tree Traversals
All study resources (iPad notes, slides, written notes) are available here:
https://www.eecs.yorku.ca/~jackie/tea...
Roadmap of Lecture
================
00:00:54 - Assignment3, ProgTest2
00:06:13 - Recap of last class: Mathematical Properties of BTs
00:09:26 - Proper Binary Tree, Mathematical Induction
00:25:38 - Binary Tree: Applications (Decision Trees, Arithmetic Expressions)
00:31:45 - Tree Traversals: Pre-Order vs. Post-Order
00:53:15 - Exercises: Pre-Order vs. Post-Order vs. In-Order
01:02:39 - Binary Search Tree: Introduction