308-203A Introduction to Computing II Lecture 13: Trees

11/6/00


Click here to start


Table of Contents

308-203A Introduction to Computing II Lecture 13: Trees

Trees as graphs

Definition

Definition

Is this really what we’ve seen before as trees?

Defining Characteristics

Defining Characteristics

Proof

Any questions?

Rooted Trees

Rooted Trees

Example

Example

Example

Example

K-ary trees

Facts

Any questions?

Author: Alfred Holz

Email: wrenne@acm.org

Home Page: http://www.cs.mcgill.ca/~cs203