CSC 171 – SPRING 1999

4/30/99


Click here to start


Table of Contents

CSC 171 – SPRING 1999

OVERVIEW OF LECTURE 26

Trees

Tree Properties

Tree Definitions

Path Length

Ancestor and descendant

Siblings

Subtrees

Leaves & Interior Nodes

Labeled Trees

Expression Trees

Expression Tree Example

Expression Tree Example

Expression Tree Example

Expression Tree Example

Expression Tree Example

Expression Tree Example

Other uses of trees

Tree Data Structure

A Whole (Binary) Tree

Tree Traversal

Tree Traversal

Tree Traversal

Tree Traversal

LET’S HAVE A POP QUIZ !!!

Author: Thaddeus F. Pawlicki