Trees

This page collects material from previous incarnations of CSE 331 on trees, especially the proof that trees with $n$ nodes have exactly $n-1$ edges.

Where does the textbook talk about this?

Section 3.1 in the textbook has the lowdown on trees.

Fall 2018 material

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Fall 2017 material

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Fall 17 or Fall 18?

The Fall 17 video covers the material at a slightly slower speed though the Fall 18 video is of better quality.