CS210 Lecture 18 (Linked Tree Representation, Properties, Computing the Height, Tree Traversals)

Today it was all about trees. Please read the post-order traversal example where it computes the total file size of a file system tree. I want to apologize for the sloppiness of my last example, we were very short on time. Just appeal to the notes for the example worked out.

Time Stamps:
0:00 Opening
1:40 Linked Tree Representation
9:47 Tree Property, m=n-1
15:49 Computing the Height of a Tree, analysis
57:30 Tree traversal (appeal to the notes for a worked-out example as we were running out of time)