Trees

Table of Contents

Trees

Example

Structures that are not trees

Binary Trees

Various Terms about Trees

Various Terms about Trees (cont.)

Various Terms about Trees(cont.)

Complete Binary Trees

The number of nodes in a complete binary tree of depth d

Almost complete binary trees

Node representation of binary trees

Operations on binary treesmaketree

Operations on binary treessetleft & setright

Operations on binary treesTraversals

Example

traversals in C

Binary search tree

Search a binary search tree

Example

Application:remove duplicates in a list

Example

Representing expressions using binary trees

Email: zhou@sci.brooklyn.cuny.edu